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im^m i ] 

$ % © ft X #J cd 5/ — ft ;/ x * 5£ "T § 77 m T* & K> , t£ ft ^ As X 9\ t± , 1 ^ ;l/ X HH W * jH 
AS^TOjgiE-KjifLT, -tf O Jg £E T? © « ;ft ft £ D ^ L < 'hJOfl^f t 5 H dtSMMS 
t , tu tfd A/ X © mi Sri i B « M M ft O a A tf tJt«LT^T^S^i*fit4, tu Sri & 
M /I/ X m *3 J; ffi jS co AH CD M ft X 5U © PeS © ffl ft ffl PJ M ft t ft ft L , uu Sri *g St cd ^ ft X *| * 

[ a3 * iJ4 2 ] 

tu Sri % & cd A /i/ x jaj % , & « ft cd ^ ;U x n ©KliC7V^iK IH l$3 % * tt ft s/ - ft y x T 51 
£t§ct^^O H9 jR JH 1 ft Sri « CD 7? ft; ° 
[iiH3] 

tu Iri M ft CD A ;!/ X ?(J cd cd 4> & < £: t> 1 oo;^VX^J(i;, tu SQ « ft © ;\ ft X ?ij © © B'J CD 
As X £ B# Pnl S1gbfeS«?*SS!f*3W 1 * ft fc* 2 tc 32 m © 77 it „ 
[ S9 >J? JH 4 ] 

£ ft © ft x ?ij © ft — ft y x * 55 £ ft § 7'i j£ "P60< SS ^ ft x #l , l t\ As x mm* 18. 

ft x m *3 d; tf ft jg © ftfi © ;!/ X j«J <h © ffl © ffl ft ffl M Bfl ft t * M b , tu HQ ifi ft © ft ;V X *ij 
* tu Sri IK ft © ^ ^ x ?ij © Ptd ft ^ > ^ ft ft H N ^fettfe^-^vXTf^hE-rscfc^-a-tr^F 

[ 3§ * IK 5 ] 

tu HQ ffi 3S © ^ >V x © (f © '> * < t t> l o © ^ ;V X 5»J tt , tu 3Q W. St © ^ ;1/ X ?U © ff» © B>J © 
A ;l/ X ^ © B# PpI S *e L fc « M -e § S3 ^ J44 4 5C 3Q © 77 fli 0 
[ S9 JH 6 ] 

M » © ^ ;l/ X m © - ^ y x ^ 56 "T S /j ffi ^ 3b K> , f& ft >V X n It , 1 >\ )l X ffl ffl * jg 

t , Mffi^;l'X^J©mffindfflBBBa»C©«^:«tJt«bT^T/h*^ffi*W*r*, tu HQ ^ 
/■« ;l/ X £ij *5 J; tf {I- U © AS © )V X W © Pal © ffl it. ffl ffi M S( t * W L , tu SQ 4fi K © ;V X W © 
pfi © ft < t l o © ^ ;U X ?ij fct , tu SQ ffi M © ;1/ X ?ij © © JjiJ O^/l/X 5iJ © Iff HS S *e L 
ft ^ ST* /j ?£ o 
[ H§ * IR 7 ] 

tu HQ ffi iS( © ^ ;b X #J © rfi © IB © /i As X (± , tu HQ IS jR © 71/ X ^'ij © rfi © gij © £ fx © ;l/ 
X 3?IJ © BJ P^ £ itte L ft % M f? £ ^ HS >R J-H 3 , 5 *3 «fc tf 6 © ^ f tl 1 JR K SQ « © 7t" j£ „ 
[ SS *S8] 

a- ^ ;i/ x & m m w m tc m & l ft * > ^ k js s l t 52 ^ s n . ^ jv x t m l t , uu 

SQ 77 ^ V ^ © fij f N 77 IrJ *7 y # ft K M m t S X -f >v 7" # <£? 3fi * M 3 , 5 , 6 *5 j; tf 7 © 

v -r n ft 1 w ic §h © 77 a- o 

[ HS jR jh 9 ] 

^ ^ ft X 5U (i , RTr j£ © M iSt © ^ ft X ?U © -fe h ft 6 ft > ft ft tc M tR Z ft » r£ M K 2 ti ft ^ 
ft X ?U 14 , ^ tc uu SQ ft -y h tc M 2 ft § Hf JR 1 4ift8 0lftft* 1 M tc HQ 4£ © ft 

[ as * «i 1 0 ] 

SS j]< J-H 1 ft B 9 ft Sri K © 77 r± Cff^TlfttSJ: 5 tc $ ft ft W. ft © ^ ft X ?ij © ft - ft > X 
ft 5S £ ft S S B o 

v ft ft 3. - if « ±s tc ft ^ t m ft a p$ a m m m -> x ft ft t? o t , 0 ft so #? © % 

ft © ft X ^ij © ft - ft > X ft 58 ft ft £ S g fc . MEIStO/^VXJiJEAoTSiB^nfti 

y * 3ae <rf ft a # a , & m u s n ft f§- ^ © s at * § « ft § ft * © s f§- #Hft » ^ #j © 

M ft tfc m ft £ ft 46 tc uu HQ S 13 2 ft ft fS ft t uu HQ « ft © M ft X Ji] © ffl M ft M & Z> ft 46 © £L 35B 
T- ® £ s ft f)S ft £ PS S » ^ m ft x ft ft „ 
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[ m # m i 2 3 

[ 39 * l 3 ] 

RifH4oa&s«^5:^a-rs«fc 5 tissftii ift «s t? iit« & & © ss >r m. 1 ltiiio 

PS W % #t ffl v-XfA. 

[ m * is i 4 ] 

<iiij*fcfittl9©fc&©«^Wfri'X-rAT?&^'t\ b9 * 54' 1 3 tc. 32 fg <D m ft ft Jft ffl >- X 

[ 3S *ll 5] 10 

ffl ffi £ ft « HQ flfl © ft 46 © EE ME 3+ iJi'>Xfi»T'fe^T, M * IR 1 3 tc 3B <E © * ft ffl 

•>xfi^ *ftm*nfc»*ft®E**^t-«^*»*fe'rsT-Si:*#*affi«tf-8ii^a 

v' X A A o 

[ £ W W 3¥ 101 % BJJ ] 
[OOOl] 

[ % m <d m t a s ffi ft m ] 

* 16 HJ! & , fcfcitfcriS&S&tttfJS'X-rA, W ic , cnKK6h5fe«)?lii!l^tf, v /I/ A 
rt. - A IS lit tc *3 ^ X m ff- 1 a £ o tc AAW > S ft ft H * JE ft V ff ~> X t- A ^ T fij ffl 

[ 0 0 0 2 ] 20 

l oof Sft^^^Oiif j'tftf tt->Xfi,(i> 4ft ffl V — > tc Iffl v ft ■& A a ft 46 tc m 
m^^JV^—^Tc it ffl -g jft x ^ ;l> 4= — © Sa ;V X % ffi W A a 0 LftiJ^T, fJt S © EU ffi 

tc nt * ft *t fi^^i^ ^ ic m t sfliti, ->xf a<d m if rttss ia ^ © *f * ft tc * ^ t 

[ 0 0 0 3 ] 

H 1 i± , ilx^/V^-Otelv^l'X^fflUJtl!, IttOBSKJttllJfXfAO^Uy i» 
S' X A A tt , & S 4: $ ft a SU Ml # M m A R * A M t a «fe 5 tc H W £ ft ft , f# jft 
m IW T P 4fit§MiX*l!)ILt4)i!it§/^I/Xii^PG R*ix§„ ^ ;1/ X SI 0 
ILHfflT R F P {i , -Slfftotfe *^L, S ft » , feiHgO/iliT'^fktSiltfe 30 

so s c, » : ift fB ^ % A y / * y <d ~h ^ ~e m M t a /\ a> x ^ m ffi p m d , ;^;Vxtt(Di 

SIIa'y?l;^t?tl5 L/ ^ ;l/ ^\ flj ife f 5«^fWjBP AM, tlx*;l/^-©;^I/X?: 
^SIOB S fC ft tt T fiSt IrT -T a M # m T E L , » S ft O B SKioTSiHt^S* ^ 

^;i/X^f itsis^Si-bvtR e l % s fi -tr > +J- r e l tc j; o t fft ^ n a m " 
m is t a a Jj m m ffi i am, ii a & m ^ m m % ffi ffl l t ^ ;u x * -r a e ^ is s =l 

h S C U N te <k tf ?fi £l£ SR P G R tc j; ^ T « ffl £ ft a K m to X M H M M rt - y h S 
C U tC <£ T « 1& * ft a S « S ft ft A/ X * • m tdlLt, Rlf CD £ ffi tc ^ S ft ^ 

[ 0 0 0 4 ] 40 

ifli 'm' , A-/j«iS I A M it , Aix }g {3 [ffl PR * tc y^y* > V $ ft , j^fiSfcjeH'TS iff 

* l < & vmi ft m n & m rv. $ ft a „ ^s^n^77yt>^im, ?g £E ^ p g r tc j: 
■3Tffitssft«^/i/x*jStijiis i a m co ^ v > 4- > y a Xj b i tc ep to t a c t tc £ r 

ft s ft a o 

[ 0 0 0 5 ] 

m 2 it, m i © m sf ft m >- x -r a tc j; ^ t jpj ffl * ft a v ;v ^ a -v * ;v ;v x — 5^ 7° p -t 

7tPCP0Xn^HTfe«o A n -fe >y ^ , W £ X n 7 D B K t , ^ ft ^ ft ^ }1 3 
4igazy hDELN, -SSf-y — hCGfiitf -S[*^>^ C C R*li§*tCOf + 
^/^^tt^o SSOMIf DEL 1, DEL2, • • • , DELJtt, EE ffi — h t 
Pf ^ ft a „ itBOffiStOEif t^JSt^o A -V * )V tc $3 T , 58 A fs P G R E i ? T 50 
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mmz n%>Mm>*)i xizmmicumz nx , - » y - h c g © 1 ooA^tcffliusn, - 

3S y — h C G © flfi © A ;j « , f3 ^ 91 £ 3. — >y h S C U t j; o TBil^ tx/i t J; o 

tia?n§„ /^vx-a^iBcst, c c RttitiiLfc-sotK 1 

»t§o si£<D«J&JWiw©»*>!)fc, ^-Sij^yncRtt, n?n/c^;vx-g(0 

% G * *0 £ 7" D y ^ D B K « tS» Mfe^D y * D B Ktt, (ft IftShftSG 1, G 2 
, • • G J <Di|J(DlA«feO^IfKL, C©S;fcffi*jByi* ; PJ^L#V'ffiDTfcJ£]R 

f £ o f'J aH L § (/-"fifl ^ jg x. *=> ft T Ji§ , fij aS ^ a y i> D B K , tHJjDECKt, S3 

[ 0 0 0 6 ] 

m 3 « , fiftutiiT P *3<fctf*^DMbJS«aT R F P co jfi ^ ;i/ x * ^ is m m tfs * /i/x^- 10 

^->XS/Tit„ EE Ml ^ v fl¥ ti f* rl> X RF M ffi RS T P iaoT^S 0, i'Xf SI JS 

KB (unamb i guous r ange) lit SI T K L pJilj;oTf^S-2> 0 
[ 0 0 0 7 ] 

ttf W co ft tH XJ B , m ■ )l> X I^E*)i8?nfc^;VX;^y hT?t*«X6n*fc^ft 

oaitsct^aBtiT^s. u & ^ o t . m 3 ,r< -t — ^ ^ x * h © m w ;v x 

© * 5/ — y > x fi , ai/wvx;^^ h co •>> — >r y x ( * m B S ic 33 v> t ti ^ ;v x ?u t 
*> »f is ft z> ) t? e 1 & a c: h # t? * § „ 

[ 0 0 0 8 ] 

d COSJjJc l£ *5 T , §^/U/^7 Ki, Wa^cO^NCOIrJ -A^X4^*, -^cofj^coft 

n co )V x a , & ^ ;i/ x co m m & m m k m m s n ft m fi b? rs ds ps © ^ sc as t- $» s * 0 20 

^ — ie S3 n S ft T v» s 0 ;l/ x [HI co ihi co 7^ # — > « , t.;?;l/X;^7hM aV x f# 

r c ffi * is 7L % n m m ra ^ h# no w ^ 6 bfct.;^vx;^7 h co « si © m t? . ^ * ^ » 

©^/VX-tth a ( W * L < 4± if 1 o co ;!/ X — ft ) 0&tf§L5Lt*SIEt 
SJ;5tSt?n§= ci co %. # ti a ft? , iEWB8tf)i»t "3 s tf ti § „ 
[ 0 0 0 9 ] 

N fl9 co Bl - co fft n Wt m Ra © 5S & ^ ■ X * ^ t? X ^ > ( JR S ) L®;^;M;^7 h * ^- x. 
a o l 5 L/cA/VX/^y Ki, *s y si? ;V 0 £ 1 © 2 ffl s s — >r y X { x } = x , x 2 • • 

•x L 7?iSff«fc<S w rc:i:^T?#^ ^ <D 2 m~y~ ^rvxtfi^T, ->y*;i/ 1 (iA/VX- 
SKWiBtS. C co « -& N SB « M co 0J ^) tt . 

[0010] 30 

im i ] 

«„W) = 2 Jc i JC **- <N ' 0<d<L-\ 



[001 1 ] 

titssiftSo c: c: t? , r x x ( d ) andffli^-^yxtfef}, dail^7h 

7? & 5 o d - 0 <D m , §3fHilR x x ( 0 ) lif K^;l/X;^ y h ft Kl ^StlS^/I/X 
[0012] 40 
^ h ^ (max i m a 1 1 y c o m p a c t ) /^VX/^y Kii^OX^y L n t 
7/^N/Lt5j:ffIU?S¥SS.A?/Pto B£?n/cNfc'j;tfh a = 1 IC ~D ^ T 
^ ft a o 

[0013] 

R 4 (i N = 8 CO 7^ ;b X ^ ^ X > L = 3 6 CO )V X Y % B L , ^ CO ;b X fc£ , fu 

Hi. 8 , li, 17, 19, 31, 3 2fc'j;tf 3 6 KfeSo ha, WT© 

2ffi>"- ^r>X {x( T # S?tl 5 0 50 
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[0014] 

im 2 ] 



{x} = 1000CKX)100100000101000000000001 10001 



[0015] 

{x} OlijQffli^-^^XR, x (d) ^B5 alC/Kt„ R x x (d) <D \f. — ^ ffi \t -tf 
Uv-7btSt»^R s x (0) = 8fgc§„ |0->7hdK'3^T, 138 it R x x (d) 

» «t? p tf i <d ^ -r n tf © ffi * t % ( h a = i ) „ s a w i ^ - y > x r x x c d ) azm 

iy-^ryx fx! % I- ft icftm ft- tt. «6t§/^;I/X^y7 ilfif, SBffiffllSR 10 

x x ( t ) tioTUtfmsns. d c t* . t* 1 ? * — * x it&MWMMm (->y b) % 

7n *T o {x}T?**na-'<;l/^^'5 r 'yh©aLLfflBagBjRR xx (t) $15 b£/Tt„ 
c T? , A « m ffi H# ffl To! PB $ -T o ll dffifflv'-'iryx R„ x ( d ) fe*tfndfflB8B8»R 

[00 1 6 ] 

lBfflB8 0!l!l«ICJ:oTfiSffi?nS<: fc ft ^ S fc (4 Ti^*< , f fc^^ff * * /l> 
;l/ x — ®t 7° d -fe >y -9- tf ^ ;V x ^ -v b^tm-rsftJ&KMfflJhSi?, #f t**OHl 
77 tf\ f t*;HHtfffH?tiT^s^;i/x;^7 h (D m m ic — tsc t %> b# £ u ^ r , -a ^ 

tf^h, T*«i:^?Ci:T?*5. d o , -T 1 ifwl- m 7j a tf - * fit N &c m t % „ 
[0017] 20 

mm <d x -f ic is ^ t , ms^fr z <d#?% l < a vmi n $ w j± -r § fc & k_ , 32 {3 g§ » , 
si m\ ;^vxifi[!0B*t77>*y^jn5 o i a ffl Hi © $0 m r x x c d ) ^ 1 » , 52 

<9 IC 33 T 4± !/"> 4? 1 O CD §M ^71/ X tf ^ *3 tl £ $> 3 5 £ £ * It Ufc "T S o 
[00 1 8 ] 

K fe^t, a-fii, a i> © <3 # $ W Hf K: tf o |w| ffi tc <3 f £ fe «> , 

^s«s»fin^n#©335««#*aBtRL , m. m l & # n ti & 5 % ^ ft , as © ^ 

i^^^fttsnscfnsfr? c # -e # * tt n * * <^ 0 itHoSifficioT ft w 

J n § 't * ^ ;I/ X 7 h tf 2 fi — > x 
[0019] 30 

im 3 ] 

{X} =Xj X 2 ... X L 

[ 0 0 2 0 ] 

T'S?n, Tit^^/U/^'y 1 O tf gij CD 2 m 9 s - ^ > X 
[ 0 0 2 1 ] 

[i!t 4 ] 



{y} =yi y 2 ... y L 



[ 0 0 2 2 ] 

TSjn§t«ts. ;v ^ n. - +p is ti -e <d s m ftg © ft m |g $ s )i ft -r s ft * tc , « 

T©«S«MOl *?I tf ^ T CD SE % S/ 7 Y d £ W L T I M ? ti § W ft IS ft h & ^ 0 
[ 0 0 2 3 ] 

im 5 ] 

L-d 

R *> ( d ) = X^-V-w ^ ^ < A 7 , 0 < J < L-l 

/=i 



40 



*5 * tf 



50 
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[ 0 0 2 4 ] 

im 6 ] 



L-d 



R yAd) = ^y i x i + tt <h c <N, 



0< d <L-\ 



[ 0 0 2 5 ] 

2-3iX±OlfM^tfiff Lt^SKf, H d ffl B9 *3 j; tf IB ^ IB M © M W * — fc IM * fr t> ■£ 
§ £ £ E «fe -5 T U HI S n § d t fcfc , 'M tf tf * < , $ ft V /!/ f f t /I* X - St 7° n -t >y 
+J- tf Wt m K: ffi ffl £ n § PS , § ^ * * ^OfflA^, f + .*;H5i tf tt R © g ^ *X/^ > y io 
KDfciSfc— SSC-r*HS*fi*l^Ts VliDiaWtN^TSStl^ d £ T? & 3 o 
[ 0 0 2 6 ] 

fi!(f*ndfflffl45Atfffl^fflM^tt^Wt§ 2 {« v' - -7" ^ X © -t: >y h * IS £ "T S ft 46 © ffl 
^OfiS^H^SnTtfe (ftfcitfx P. F a n & «t tf M . Darnel 1 tC J; § 
■tfTSequence Design for Communications App 

1 icationsjWi ley, 1 9 9 6 S#I3nfc^) „ L^L, unai^O 
K i£ « , - m tc , v ;l/ ^ a - +f ±S m t? f j f F t § ± 5 fc IS ^ h g 1$ B^fttt tti "> X f 
A © ^ W ft &c fffl |5g £ n 3 <, * © ffl tJB f± , d n © K a- tf # ffi tc ffi a - -r -r "7 r * £ 
* ^ -T ^ K © V4 ft § M V - > X * £ j£ L . L ft tf o T , £ tl 3 tfj ft ft! tf tf ft 5 ffi 
Tt§ftJ6T-*5o 20 

[ 0 0 2 7 ] 

wjR»?!fi«*^wrsc £ tf i? # ft tf n a ft e. ft ^ 0 10 -h as £ » tf s ft «> t , ^ x t- 

i5^ifflt^«t'$3o ^ < ©^J«ft^XxA©5 % o if ft tf ^ © 33 J& T? it) ft 5 L T ^ 

3 tf * ^ ro *■ s © t£ rt fli T? ft ^ ft 46 ^ x f a © * n ^ n k ± < Has 2 e s/ - t y x * 

fij D i5T5Cli JIKT?ftV\ S 6(C & fcf ft [1 d IB M *5 J; 0 s 10 tt. 19 HBtt«f L, £ ft 
Sf^nJ'tgft^i — T-^Xr^^^/S-r, 2 ffi >- — yyX©^t0t7 h (large s 
e t s ) *ilSt5Ci:{4JP«[C»L^o 

[ 0 0 2 8 ] 30 

L ft -a T , S iff" ft PI d IB M *3 <fc t? IB TT. 10 M W? tt * W "T § ^ ft © 5 f ^ A ft $ ti ft S 2 
fi 5/ - > X , f}C, v;I/fa-1f««n?»fft5Sft* B S*tttfli/XTA C * ^ T 

[ 0 0 2 9 ] 

^5gHI1©^l6«t±, 19s ft © W If aff * © IE W K fe^tffi£*n§o 
[ 0 0 3 0 ] 

su © m a tc <t n tf , ^ ;v x jrj © - ^- > x a . m * © ^ ^ x * ^ y $ armii© ^ ■v 

[ 0 0 3 1 ] 

H6li, *^HJJ(Dd©limc<fc^T«iS£nft, »lO«-&^/l'X5iJ<0«3S*^t- 0 M o 
)V X yrj ti , ^ -V >y 7" t «f (f n § 25 © ( e m p t y ) R£ RB ffi T? ^I? tlfti^^X;^ 
-y h * # ts o * ^ -v y X° , -31^+ 7 7*t7>^A^^7 y^f.filc'}, - 3! 4 s -v X° tt @ 

© w m. m fffl t R E * ^- l , - -n , 7>^A^>7y©s m m ra t r a » ^ > ^ asst- 

§ o 

[ 0 0 3 2 ] 

&±^;l/X/^7 hOSMffifflTp P 14 , A -jr «/ h |Aj © ^ T © ^ ;l/ x £? » t> 5S B3f M 
f?5PBT?JlI46P>tl2.o L ft tf o T , T P P = L x T P T? § o d d T? > L It ^ >T V b © X 50 
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t P am — /iAsx<D&wmfiB'v3c>&o KTicfcv^t, ¥ - ^ ^ xo&mmm it 

, ^P7^)SI»t<D)liT c L K t L l/\ ttz*>%, T P = T c l K ? « S o 
[ 0 0 3 3 ] 

- S 4? v 7 © fif ft TO M T R E ti , 1® ft rt)]/ X #J * m SI *T S © tc fij HI 5 ft § ^ >y 
MDlEtHifei tf ffi S ftJ M «r tt*«i$t5J;3EaiR4tiS. - * 4^ -y 7 © fir ffi TO ISI 
f± , ffiffl?nT^5Itfi^±/^l'X/^7 h © fif fet TO Pel * 0 S < it a ^ CD ^ » S L V 0 
L ft -p T , T R K ^ L m a x x T c L K T £ 0 g^Eny;^ha^;V^;^7 he 
W ft . -S^t'^OWii M It , hCWiffjiJ; D^bS^tfe^ 5o L^L, 

■^^■fy^©^ ft TO Iffl tt , SA/OS^oy^lT 

c ,. K is if k 5s ^ nj m 14 # & s * ft « * © fir m to it -a p k ^ l ^ wr m 14 ? s. & „ 10 

[ 0 0 3 4 ] 

* n ■=? n © =7 y # a # -y >y y co fif m to t „ A a , & s w £ cd PhO h k t> ft o t - $ © >> /[i 

SftSO^itfi U\ c 5 L ft Prfl ffi © - 7j O JSf ti -t? u t? % § , {ft cd iffl i; a , ft t x. 
If , ^ p -y 9 n TO T c L K £D 3 i t 1 5^©HBT*&9f3S4i*fcS<Otffi : 3:L^o 
[ 0 0 3 5 ] 

H 6 ^ t* -5 > ^ A 4 s -v ^ 7 s « , >v h cd it ^ T * s 0 ^ )\> X (c N" iU2fttl/^ 

tc fci/it, 5 > X* A 4= >y 7 * ft in * n ft J- y^ ;V x /i. >t >y M± , 7 y # A it ^ 

ht«f-[fn§T^5^„ L ft a* o T , S v y $ A fb /1 /U X -y h CD fg H fld tffl tt , ( T 

p p + T R A ) ^ L < > ^ y $ A fb ^ v h fi fif fet TO Fffl T R E cd - ^ 4 s f T* ^ Sft S 20 

[ 0 0 3 6 ] 

L ft & i X , m — O J£ ;P X y^ y hO^H,^L«?JJHLT, S^Wft Ji^/l'X;^ y 
h CD ^ L IC =7 y # A 4? ^ >y 7° CD 44 f t #J ( r e a 1 i z a t i on) U in t § C t tC <t 
o T , ^ ft CD -5 > ^ A ft M ;V X A ^ >y h % ^ jjg -r S C fc ^ T* * S o c©J;5EiI2tifc 

[ 0 0 3 7 ] 

A<§%m<D^i<Dmm. ic & n (f , s ft ^ ;p x a „ i/^vx/^y ho^-^yx^eis^ 

^ <D - > X It x I£Ol3tiIfeJ:ffffi5ffiiitt*flt5, l^KllJtlfti^ 
[ 0 0 3 8 ] 

a m * 4ft m tt cd ft j& , ?iafn®iA/i/x/^7 fondtaimta, r -tf ^ 1 

o cd • & j cd fj 14 * ^ "T ^ * T? * § o ft m CD 2 o cd y4 * § ± X y/ 1- cd m 

cd « s ffi m m ft » , js t- s i a « m m ft cd a a m tc tt«LT^*4tt*t5^*T?ss 

o 

[ 0 0 3 9 ] 

W g cd ft (D ^ ;I/ X ft T % n 77 50] m % U U f % ft 46 , a }1 ifi ft ^ ;V X ^ij it , 
[ 0 0 4 0 ] 
[ft 7 ] 

40 

ADF = N / [ L + ( T RE + Tar A ) / T C lk ] 

[ 0 0 4 1 ] 

t'Si^nS^ ^^^lOTJ^fa-f-f 7r^^ AD F%^t^^T'$5 0 CCt, N 
« ^ ;V X A -y h co A ^ x ft t? S D , Lli;^y fOX/ryt'S!), T R L a — j£ 4 s -v 
<y X 1 cd fir m TO [ffl T? <3 , T A R A {* ^ > ^ A 4^ -v >y X <D ¥ ifel fif « TO IH 0 , T c l k & 
^ p >y * JSJ TO -c? % ^ o 

[ 0 0 4 2 ] 

v ;l/ ^ =l - -9* as it (c *5 ^ ^> ffl S fcj ^ {c Jsf f S M n ft & fix 77 « , *^/<;VX5U*«3S-rs^ 

> # A fll « ^ 50J ffl T § o £ K <fc o T & Z> C ti'Tf?. ^a-1f{it.;^VX;^7 h cd |W) 50 



JP 2004-37442 A 2004. 2. 5 



C-fen*fif & & * Jl< X fi\ it , 7>^'AftA;PX/^7 F^i0 1ELt7>^A 

fc jg 55 -T § e: kCJ:57y^Aasa?, * a. - tf fc <£ o T II * vr. T <=> ft 5 0 
[ 0 0 4 3 ] 

ffl L T , fl5l<0±/<;l'X/^y h*WI8l£fit5<:tKJ:oT, HI C i 3 « M «r 14 * fT f 
S BU © ± ^ /P X ^ -y h IS SS £ ft 5 „ l ti5 2 2 7 h © Rfl © ffl 5 ffl BS 

Hi « ^ 2^I^l.fi^teiS:^T^59a 
[ 0 0 4 4 ] 

PI 7 a , h0^8(l!l%iL, H7 bfi, 1 ©;^7 h»^tT'S§, 

Wi <D ± 7^ ;l> X s<s *r v h % tk~$- o H8(i, 2 -y h**t 2 OO 2 fi'> 10 

3 o cd ffi 0 , 1 lftli20ffJ(D 1 o^J:5 0 
[ 0 0 4 5 ] 

* m <D iJ * L Sfe © 7g H K 43 V T , iltlBii©^ < o , £> cttfS 1 ^ L < fi £ X & 
[ 0 0 4 6 ] 

4: Rfl £ m gj ft "T £ ffi sSt ti , 4- e> , 8s it M rfri : 3? # HB L T fW tc £ o T §£ ffl £ ft £ 0 
[ 0 0 4 7 ] 

i^m(omm<Dj&m] 20 

X m T? £ £ o X -f A tt , HI ^ *K ffi € j ;i- A/ SSM, W fig & # fg S T D , v > ^ A >T 
v HWSSRP S . 7>^A^>7^1SRG G43<fctf*ny*$8£li$HiC K G ^ fjffl ;t £ 

o 

[ 0 0 4 8 ] 

is X t- A © m {' N ff K , ISttitfa-^SSMIi;, ^ n 7 ^ f ^.i C K G t i o T ffi Id 

* ft S * o >y * ;!/ X C L K t «t o n§ BMI:, ^cOKS^Ii b tlx 5„ Jl[l'i 
^ fc Si * S> a. — A> S S M (D ^ < S * § t*c S8 O US 38C N S fck . ->Xf Afi'f HJtSltS^Ji 
A;l/X;^7 hOX^>L m a x t '> ft < t & |W| C t 5 ft ft « ft E> * <✓■> o Lfti'tsT, 

[ 0 0 4 9 ] 30 
I»8 ] 

NS= 2 K >L max 



[ 0 0 5 0 ] 

T & 5 o 21 CI*, K « llg 4£ ftl * a-/VS S M t i o T f J ffl ? ft 5 7 'J y 7*7 n 7 7ffl 
ft T* & ^ o Jti fig 5? 3. - ^ S S M CD ft ft « H l£ - £ 3r * y 7° * 58 £l£ "T § O K ffi W "T § 
C t ^ "P t s 28 D <D # SI it . fe L ft fi\ fif|»sn«^fP*«. 7t ft « SI (D ft ( N S - 
L m „ x ) ^'>^ttt^^^-S^t 7 7°^%4t^ C t^T^Sl^^, ^ -V >y 7° CD 
5% 0 CD >b v . S fc » ^ ^ t7 7°^ft2^t^, 9 > if A*t77°142gRGGCj;-3T 40 

[ 0 0 5 1 ] 

m % SS t^a-;l/S SMtt, S!»ICI9K:S6ff"rs«J:5K:*rjT43(3» S +7" ^ ;Hi , & 3 

as cd ft 7j s t- sc n s = 2 K ©3pjffl-e*s^<sas*eJB^6aiKUfeNufii©^< 
h & § w si ^ a- 1? o cnp»©Nufflo^< fi.*5^i©raii:, atsnst**/^^^ 

>y h CD A/ X <D fa B # * ~T FJf /£ <D N All CD ^ B U ft 3 „ 
[ 0 0 5 2 ] 

IW ftttJSti^i-^S S MOifllH:, «£*02iA7>3'}aoT, 31 ^ ft 7 ^ — K ^ w 
7%^t5>'7 h 1/ -7* X ^ it j; o T , S It it m M * IC ft < ft 6 ft T Inl $ cd JW ^ ^ M 
•7-77iaolSIf 5C t ^ TtSo 50 



JP 2004-37442 A 2004. 2. 5 



[ 0 0 5 3 ] 

Vi B U #§ S T D It , ISMJgt^a-^S SMOK-b i t & Jj K <£ o T N SfcM-b 
i t UttA^JP S EioTtliSnS, KSfi^iSS TDIi20C|ll^*tb 

T 45 D , 1 O © Hi 77 it m ft ;1/ X j«J C P T £ « m L , — 77 , ffi © W 77 t4 x > F ;fr X ^ y 
1- ( e n d - o f - p a c k e t ) E 0 P^^XStnEtS. fttAtf, E0P/^l/X(i 

, ^TO^/I/X/^-y hOiTO^/KXtf^lTfe J;t\ E 0 P ^ ;V X % fij ffl L T ^ 5 

>#&;Vry h M R P S *i J; tf 7 > ^ A * + 7 *S R G G &c <4 o T ff ft t> tl £ 1) 

[ 0 0 5 4 ] 

t\*r»y Y m Si A il P S 14 M £ >y h 7? * * tl , M tf y h 54 ^ /]/ X A X >y hCftttf^TL It 10 
H£ (C ^ ft 1" § f; ^ t* $ o T 4 ^ o ffi jS © J5r 9- © ^ -7" v MJRP SAAEO^T, 4* flg & *5 
S T D t4 , (IB # 4K IS * X J- — ;!/ S S M ffi /£ © N ffl © V< B © fp- CD 1 o © fig * £ £ tf 
tc , 4i — ;P X * £li J« "T S o Sr ^ & J£ 71/ X y- v h (4 , 111 & ttlti^a-^S S M © ± 

v ^ jicd =t ft % n © n tc s m m ^ & s t d © m * c p t t # e. n % 0 

[ 0 0 5 5 ] 

M — b i t P S A X7 # £ ft -T 3 s « Si tfi °- S T D (4 , Bf£C«lOS4St v h * & 
§ftt5C tti-jt, C PTEIS5t.^^X;^'y M^.St^tfe?!?. ">Xfi 
(4 , ft & « P S A 71 fi« ® m. 2 M , ?l^?ti5^ti^^X/^7 POfilCSK ^^J; 
^KlfPtSiiKft-at^So § ;!/ X ^ ^ >y MiMfe o T)£i?ft, ti> ~D ± idE L It i 
afflM4S*tffflSfflBSIW*?f*»Sft-ro Si^f»©^;VX^^7 h- © + K (4 ffi © ;V X ^ -r 20 
■y hOI^IHIl5ii|BLfca[»T?«St.Ofe*So 
[ 0 0 5 6 ] 

M — b i t P S A77fi7^^A/^7 MW^R P S © W?] t 4 t ttifft? tl, v X X A 
MfR^R P S tt, Jfi & 81 ^ S> a. - ;b S S M<D$tfe<D-£¥- 4 # J]/f£l£ * M ffl "c? * 
§ 2 M ffl <D ?\ >T V h » 4j C Jf « 1 o$4)StS^*ISt«. 
[ 0 0 5 7 ] 

*5IB*^ffiSTD©^«fii{±, IM ft ^ a ^ y ^ K <fc o T , S fc (4 , lat^a^yA^n 

rcn^aiLWW^t'J la^tJitsi: ^ t? * s o 

[ 0 0 5 8 ] 

5 y $ A ^ -v y 7° % 3g R G G (4 , £ |S 5 44 T ^ S ^ T <D £ ^ ;l/ X ^ 7" -y FOiTD^;!/ 30 
X fc ^ > ^ A ^ ^ 7 y'St/jntSc, 9 > ^ A ^ * 'y/S^fffR G G © M '0 M L *J ft © # -9" 
2 )]/ it , «II^1S T DK4oTffilft^tl§ E O P^;VXtil4otteiStll.o v > 
*f i^t -y 7° (4 , ^n7^4»CRGCJ:oTfltftSnS7V^i« ( SL « ) » © * p 

»;^<;i'X*sfs: ttioTiflxsns. ^y^i^tvyfiSR g g © m * c r 

G (4 , * © 4J T' (4 9 > ^ A SSt 53 v © ifi fee ^ 7V X ^ & ^ T V ^> ^ P >y ^> ^ ;V X © >- — -7" > X ^ 
fft ^ T § „ «StLt, HH V< m * ^ a - ;l/ S S M © i/j f H (4 , =y > ^ >y ^ © ft fee M 

fhl ^ ^ L ^ =5 y # AB#MBBPS©M^±-rSo * tl ^ tl © 5 > $ A 4= + v f © «f fer MH Tcfl ^ - 

ac^tb, m m. © v > a ^ ^ >y y # av^&anirbTjgjjKsnso^fi'-* l ^ „ ^ ^ 

*^ * S » ^ , 7y^A^t77°%t3SRGG(iS/i, - 3£ 4r ^ - y 7° © - * * It it 5l ^ * 
- j£ ^ -v >y ^Tf3A«ftt5Ci: ^ TtS. 40 
[ 0 0 5 9 ] 

H l 0!i, 7^^A*ty7*ai«RGG07 , n7^HTf6«, 7 > ^ A 4= * y X"58 'Mffi 
R G G (i , =7 y # A A ;I/ X * tf y % R P C , 2 A^V^fyi/XtMUX, X U y 7° X a 
•y ~f F F 45 <fe XI A N D a *J y ? ? ~ h A L G * ifm X. 5 □ 7 v 7*51438 R G G tt 

, -+• v> ie }g ;S jl X P — h ^ 4%' f 5 7 X X N A ?\ )V X ?ij R P T ^ M ffl T § 0 ^y^A/WPX 
R P T*flt*&t5l3ftf;WXtt, K Iff K (4 HB P. *r» T ^. 5 „ 
[ 0 0 6 0 ] 

7 y # A 7\ tV X * -7 y # R P C © ft! 77 , S ^^ti&^X^A^-Y >y 7° © M fe A * * ffi ic 
i^T^ISo 5 > X A ^ ;V X 77 X X £ R P C © fg Xl (4 , m ^ 4Vc SI t'Ai-^S SMOl 

^47;^£7y5A^*x?ijR p Tt iott^^n^^y^i^^xolf ittil 50 



(10) JP 2004-37442 A 2004.2.5 



T /h £ 


< 


awn tf * 


P. 


ft 


t/">o © 






, ft A 


ft" 


A 




A x ft ft 


A ft R P 


c a , 


HI ^ # 


m 


^& 


ft 


a- — JV 


S 


S M © ft 


ft 


ft 


/ft fpftC ^ 




lal 


A 


ft 


p 


. 






ft HJ An 


3 ft § 


ft 


A 


ft* 


A A A 


X 


© 3& i& cd fc> 


f 




& Stf 7* ft 


ft 


ft 


E 0 P 


>\ 




X 


t — SCT 


§ p rni ft 


■7 y ft" 


A A A 


X 


ft 


ft 


y ft r 


p 


C F*g ft f# 




ft 






o 


C © fc> 


-r 






# ti , 


ft a ft a 


A 7ft X 


£lj R P 


T 


X 


>SL 




A 


ft" A A /I/ X 


© 




* W * *fc 


SI- 


M 


ft ft ft 


t> 






, £ A ft 


y it mm 


ic ft ft 


-3 T ■ 


m 




ft 








































[ 0 0 


6 


1 ] 


































v /i/ 


ft 


l/^tMU 


X 


fci: 


Jft K © «fc 


5 


ft 


Wittt 


% 


o 


2 


ffi 58 £l£ m 


m 9i A ft 


t¥ s s 


= 1 © 




^ 


ft 


a ft" a 


A 


ft x * ft a 




R 


P C » ft 


A 


ft" 


A A/i/ 


X 


Jrlj 


R 


P T 


ML, S 


S = 0 




ft 


A 


ft 


A A 


X 


A ft A ft R 


p 


C 


it ft a ft 


ft 


/<> 


ft X C 


L 


K 


J£ 


§ M ft § 


o 










10 



[ 0 0 6 2 ] 



x y 


F 




X 


Ay 


■y 


h ( 


e n 


d 




O 


f 




p a c k e 


t 


) E 0 


p 


A ft 


X 










ft 


u 


•y 


y°y 


a 


ft 


ft 


F F 




r 1 


J 






D 


( 


L ft ^ o X 




iaj m ft 


s 


S = 


1 ) 




D 


-J Z 




ft X 


ft 


A N 


D 


ft* 




h A 


L 


G © 


ffi ft 










y $ A jl 


X 


5>J R P 


T 


ft V 


ft y 


ft U 




ft M 


U 


X 


* ft 


L T 




A 


ft" 


A A 


;!/ 


X 






R 


P 


C 


ft 


en Au s ft s 


o 


E 0 P 


A 


ft X 


# ft 


U -y 


ft 


ft P 




ft 


F 


F 


<D U 




ft 


F 


Aft 


R 


I (C 






ft 


<& 


£ 


■r 




7° 


ft p ^y 




F F 


tt « 


M r 


0 


J * 




0 






n y 


ft 


A 


/ft 


X c 


L 


K it 


A N 


D 








A 


l g © m ft 


K 


fl ft ft 




X & 




0 ft 


u 


>y ft° 


ft 


p 




ft° 


F F 


t± 




ft 


V A 




f ft 


* -9- 


M 


u 


X 


© 


S 


S A ft * JEK 


m 


-r § ft 






© B# 


s s 




0 X 




0 






n 


ft 


A 


A 


X c 


L 


K « 




)V 


ft 


x° 






ft M U X % 


ft 




> 


^ A 


Aft 


X A 


ft 


y % 


R 


p 


c 


ft 






ft 




o ft 


> 


? A 


;I/ 


X 






> 




R P C J£ ^ 


© 


SlJBy 


y 


y A 


mm 


ft £> 


ft 


— ;% 


ft 


p 




« 


m K 

o 


■r 




© 








ft § 




D 


•y 




7-\ 






^ y $ 


A 


1? 7> 




('d 


ft A: L 


ft 


& 







[ 0 0 6 3 ] 



ft - 




ft 


U — ftfel£ 






ft <a mm 


ftfs 


i i 

' S 


ft ft U 


^y ft ft D ^y 


ft° F 


F 


© ft ft F A ft 


S I 


ft 


flu £ 


ft 


^ 


ft U ^y ft ft 


P 


ft 


ft F Ftt« 


fig r 


1 


J 


% t 


S o e: © R^F 


S S 




l X § ft 46 


, ft 


A ft" 


A A 




X 


* ft > ft- R 


P 


C 


ft^ftAA 


;V x f\ R 


P T F*3 © ft 


A ft A 


Aftx-^r (ft 


— 7^; 


ft P 


- £ 


# 




T ) A ft ft 


F 


ft 


% £ £% fHffl L 




ft 


P V 


ft A ft X C 


L K 


ft 


A N D ft - F 


A L 


G © 


Wft 


ft 




ft' 52 ft § ft 






5 o 






















[ 0 


0 


6 


4 ] 




























±JzE 


© 




HIM ft <fc o T 




A 


N D ft — F 


A L 


G 


© 




ft 31 ft S ft 


P ft 


ft 


A ;F X © -A — 


ft A 


X |Aj 


ft ^ 


y 


ft 


A 4 s -V ft ft 






t ft 


ft 




o ft 


A ft A ^ ft 


ft ft° 


© 


ft ffl IW (i , 


ft A 


ft A 


A ft 


X 




ft ft ft R P 


c 


ft 


ft — ft p 


- $ 


ft 




© ft 




§ ft 


A 


ft" a m ft © ft 


P <y 


ft 7^ 


ft X 


c 


L 


K tC f L ^ 


o 


L 


ft ^ -3 T , 


ft V 


ft 


A 


ft- 


h © ^ m no w « 




W. © y> flJ % fl" 


ft § 


o 


[ 0 


0 


6 


5 ] 




























ft p 


^y 


ft 


A ft X C L 


K 


ft 


ft ft > F ft 




t 


ft 






A ft 


P 


- * ft «t o 


X h 


ft A 


ft A 


A 


ft 


x yj ft > ft 


R 


P 


C 7ift ft > 


ft A 




ft 


X^lJ 


R P T 1*1 © 


ft A 


ft 


A A ft x ^ ft 


ft A 


F ft 






ft 




M 


ft 


> «IiW«IB 


r o 


J 


ft 


t & 


J; 5 ft * ti 


■S o 


ft 


A ft" A A ft X 


* ft 


ft A 


h ft 






4: ^ & ^ ft 




^ 


SHOt- 


A ft 


P 




© ft 


46 ft , ft A 


ft A 


A 


ft X ft ft A ft 


R P 


C © 


ft > 


ft 


A 




> 


K 


ft ft A ft >y 


h ( 


e 


n 


d - 


o f — p a 


c k 


e 


t ) E 0 P A 


ft X 


©5E 


5ftc 


ck 


o 


x m%. ft § 


BS 


PeB 


ft » ^ fff" w 


ft 3d! 


ft 


L 


T 




ft § 


o 








[ 0 


0 


6 


6 ] 




























ft > 


ft 


A 


A ft X R 


P 


T 


frj W ft # 


^ 


B# 


N 


* ft 


t± W W ft § 


§ ft 


A 


ft" A A ft X ylj 


R P 


T © 


A;I/ 


X 


A 


- h 75^ ® ft 




T 




ft 


a. 




ft S 


S M © ^ ft 


^ ft 


ft 


© ft ft © 


Hfl ft 


^* 


HI © 


ft 




A ft p — ft 


ft 


> 


ft A A ;p X 


ft ft 


y 




R P 


C T S3 * & 


^ R$ 




E£ a ^ ft A ft' 


A 4 s 


ft ft 


ftfe 


ft 


#g 


M R G G % 


fig 


ffl 




T? S 




O 
















[ 0 


0 


6 


7 ] 




























m i 


1 


a 3t a m *7 y 


ft 


A 


4= * ft ft 5S 




M 


R 


G G 


© ft p ft 


^ ft 


ft. 




A ft 


A 4= 


>y 


ft 


ft 


tSMR G 


G 


ft 


s A ft X ft 


ft > 




P 


C T 


, ft v ft ft 


ft° \y 


ft 


ft D M X *5 A 


0= ft 


U ft 


ft° ft 


p 


•y 


ft F F ft {jffl 


A 




o ^ ft 


y ft 


A 


ft 


•V ft 


ft" 5fi ft S M 


R G 


G 


ti S ft , Jft 3i 


L T 


*5 0 








fil ft y> Y|i ft 




J 


- b i t ft 


> ft 


A 


m 


* f U ffl ft 5 o ft 


A ft 


A & t* ft A ft' A 


m& 


ft.#§ 



JP 2004-37442 A 2004. 2. 5 



RNGEJ:5T«»f«CttfT'S, )1 ^ ft ^ X X M ^ tc ti Pj! ^ T? & 3 ? 0 
[ 0 0 6 8 ] 

f^^f ^Ui'^DMXtiW KOiMclfft^o 2 ffl X >y =f- A 77 ^ S W = 0 © B# , £ 
U'y ^/^;I/XC L K{±^/l/X**>>^ P C TlcEPiDSn, S W = 1 <D B# , ^O-y^^iVX 
C L KttiSSf 7>^A*>7 7 , «4^MRG GiDtliilCIEilttStlSo 
[ 0 0 6 9 ] 

XV Ft^^t'V f ( e n d - o f - p a c k e t ) E O PA'^.f 5ili, 7 'J 7/7D 
y X F F « ft m r 1 j td D > S W = 1 ?$Sfci6, £ P >y £ ^ ;!/ X C L K & W 77 C R G 
tC EM ft £ o E O P ^il/ X ^ 7 'J 7 7° 7 O 7 7 F F O'J t 7 h X7J R IK EP AH SUStt <* 
, 7 I J777D77'F FfiKl T 0 J % t % U <g> 5 a o C CO 05 S W = 0 1? § Tc *b , f P 10 
7?^;VXC L K ti m 77 C R GEinSOttt* < 4 (f^il/f ^l/^DMX^/l'bT 
) /^I'XA'Jy^ P C T ClnliJP,^?,,, 
[ 0 0 7 0 ] 

E O P/^l/XttSit, ^ Jl X 77 >> X £ P C T CD 7° U P — K A 77 P I iC EP i]Q £ ft T , ^ 71/ X 

* 7 > ^ P C T O |] 1 1 1 7 > ^' A S % £ 3S R N G ! C i o T ffi ^ ? ft § J - b i t =y X 
^AilCi£t5„ ^*7A77^ P C T £ * © «J ffi 5 X ^ A « flg ^ e> * - ^ X P - « flg 

ctaoicisgtjnai'nyi'/u^aii, ^ x ^ a t? o — «t k ft At -r a £ t? % a 0 

[ 0 0 7 1 ] 

t-z^n-^^^XA^V^ P C Tt'idatfC, 1^4^ytf7 U >y X X P -y X F 
F CD -fe -y h A 77 S I (CfiliUjn, 7 'J 7 77 n 7 7 F F l«l r 1 J St5„ C O R£ S W 20 
= 1 T? & S #> , -7- P -y ^ 71/ X {& tfj 77 C RGfclRjttfcttSo 
[ 0 0 7 2 ] 

± }4j CO ¥ Ml'Hc J: o T , Bj( §J => X X' A \ 7 X^l^M R G G CO Hi 77 C R GCStl5^a 
-y^^7l/XCO-X — ^7Xftit7>^A4 ; t7 7!!)'fflA?n§Li:li:ft§ 0 v X ^ A ^ y 
XcofJMWRSti. ^ 71/ X io tf X £ P C T^^-;^7D-?t5iDt^ISh?tiS7y^i 
8( 7> © X p -y ^^;VxC|fLl/\ 
[ 0 0 7 3 ] 

7y^A*X >y X 58 l£ ffi R G G 3; ft (± M R G G O^f $i S Pol © — S 4= -V 

v X * fe ftf An t«#a*^G«J;5f<:i!fcfflt5i:t^T?*5„ ftfciltf, & S S! v X X' A 
+ 7 25M R G G©«lSJCfe^T, t ^ A 7 n 1 1 5 CD K + »4 7 D 7 ^ A 30 

7V X * # ft L ft ^ 71/ X 77 ^ X # P C Tli, & 2> m XL <D V<mfc m? Z> % T* Z u -y ^ 7V X ^& 
h LKt5'f'$5 7„ LfctfXt, 7 n 7 7 ^ /H'll C f A ? tl 5 7 7 © ^ » 1 
DSHBH:2"Da>hK$K "T * t> "5 , 7>7'A^t >y X $3 <£ - j£ (O ( ft' & W ft ) ^ -v v f * a" 
7 7^A*>7 7«i(i 1 ® S]77^iKltt-^7n- #c 81 © KB £ if 
3 71/ X & T 9t S Z> ^\ - S 4 s * >y X co fit li , H JTr S O S'J co « *J co FS co 

^ o >y * ^ 71/ X J4 »! T c L K CO IS £ *§s Ll^o 
[ 0 0 7 4 ] 

7>7"AA/r>y HK^RP S(i< « SI U ^ S T D 6 il 5 ti § x > K * X X <y h ( 
e n d - o f - p a c k e t ) E O P 71/ X IC «J; o T A 77 Jg X< 2 n S IC ^ X ^ A Wi % 

m «& -r ^ o «»?n«7^^i sc a $t w w tc 3* # t» ^ o - m k ft ft t z> tc a> , &£*ji> x 40 

hS, ffiO^TO;^7 b o ffi CO 4? T CO ^ >y h t 33! vT. L T 51 * 

[ 0 0 7 5 ] 

II 21i, *%H(i:j;5 7yyi^7-7 P S OT*n 7 7 0 t*fe§ 0 7 7 7*A^ 

X '7 HKHR P SS, V X ^ A 71/ ■ X 77 ? X ^ R P C *5 £. XS ig ^ ft /Xy X r V V X ^ B 
R G * fit it S o *Oi&fVOftfef«:, v X ^ A 7* X >y h H ^ #s R P S (i , + y> K 71/ X 

U - h * ft S 5 X X N A JV X 71J R A N S W MJ ~T S o 5 X X' A /I 71/ X W R A N ti . *t tl H 

* «fe < )U&nT^S*>f /*»1^4«4«KJ:oTffil&Sn5o 
[ 0 0 7 6 ] 

7>^A^;PXA777R P C(X 7 y ^ i ^ ;V X ?J R A N T* f S 7 > ^ A ^ ;V X 5 , 50 
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t-^7D-Si9iL4*'&3ti'>>htS. ^7 7?1/>'X^BRGOP-FaAL I 
tflllin^nsxy b (end-of-packet) E O PM^Xfi, 1ft 

O^y^'A^/bXA^y^ R P C tD M © v 7 T U >>' X £ B R G 's © $5 }M £ 53 fr *T § 0 
l©7^^A^;VXA!)>^RP C © t*c SI „ S^W4 7 y^A/^/VX^lR A N ©ilti 
K^frb6f , ^y^i/UXA^^iiR P C © ^ T © fig f£ fcfcot - fig fc: # fli * ft 
M - b i t 5 > A Sc T* & S o 
[ 0 0 7 7 ] 

M'^rl/v'X^BRGKljfijn^M-b I t 7V^AS[(i, & lc , WII^SS T D 
K «t -3 T *E ffl S ft T , SflJ ffl T? ff § 2 fflOt^*X;^7 h © 5 % <D E © 1 O flft IB & 
Iti^a-yl/S S M©«r)£©'9--Y$';l'ftiK:£ri££ftS ^Wi?ns D -> x f A ti > M 2 10 

M ^s^^^x ?u c p t ft ± t m m ic *^T¥Ji?n5±^ ^ x m y v b © is & tc $ 

[ 0 0 7 8 ] 

v > A A ;b X ?ij R A N # frj ffl T ^ & ^ Ifif > * ifc & f 'J ffl T? * § v > 3? A A /I/ X ?ij R A N CO 

^;VXl/ - F^Mtf T> — « # =fij © 9 > ft A ^ ;V x ts y y $ R p C (DWMtfmWV % ft 

^ R? , y 7 r U S> X * B R G H , * n £ f* <fe < h ft T ^ 3 ^ -f 7 © gij © 5 > 2" A St ft 
[ 0 0 7 9 ] 

T- A tt , I^ttlti^a-^S SM, ttS«!5»S TD, 9 > 9 A tf >y h £ M S R B x 20 
ftiWU^^^R E Gfeitf ^O'^^f.SC KGSi^S. 58 * M S R BSt^KJt^I/ 

- h t? # jij k: ^ ^ y a if >y h * m m t z> t iR m r s „ v >• 7 a e >y h © m ^ & is 4= is a 

*#k:il ffl 6 T? & 5 5 o 
[ 0 0 8 0 ] 

HI 3fc « ffi ^ 7 a - ;l/ S S M © & 35 5 ft S ^ < S & S #C flg O ¥1 N R (i , 
[ 0 0 8 1 ] 

im 9 ] 

NR = Uax + (Tre + Trajtiox) / TcLK 

30 

[ 0 0 8 2 ] 

T * 46 S> ft § o C C t\ L m a x It m t fi 1^ J£ ^ ;V X ^ >T v Y <D X si > T D > T K E 
■S^fy/tDRiifStfef), T R A m , x tigfeMi^ > ^ A^>7y» fir ^ m IH ? 

» t>, t c ,. K ti^ny^ffjn-ea&So l a< ^ m ^ « sit^a-^s smk^ t 
fjffl S ti 5 ^ # 7 <; <y 77 n <y ^oa^» K 1 „ ^ # s 

[ 0 0 8 3 ] 

[ * 1 o ] 

Kl >]og 2 NR 

40 

[ 0 0 8 4 ] 

fcjKft-rSfc/hSfcSEgCMLl^o fttiff, L m a x =3 6 *P, T R E / T c l k =3 
3t. T RAmax /T CLK =3 1C0tg-S-, NR=10 0Tf, i&^fc*nS7U'y77 
□ >y 7 © f# 6 ft § « St K 1 = 7 -e 5 o 
[ 0 0 8 5 ] 

I« 35e ^ fig * ^ a — ;V S S M © til m It , VI M © 2 ffi A >7 y 2 iz .J: o T , i3a7^-F;<:y 
^^St§'>7 h l/^XifCAoT, * «: ^ $ # t± A < m *> nt^« MJ a % Nfj ^ « fig 

[ 0 0 8 6 ] 

^ X t- A © glj fH ff x I*«S€i'a-;VS SMU, f ^«*.SC K GC A ?Ti»2 50 
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h^D7^A;I/XC l k ft £ o t ?iS S 5 ft S US DS tc iS M L ■ t * © « H % g£ x. s 0 JK & 
It^'a — ;P s s m ti , ig a f3 ^ * U ft -y b a ft R I k: AJ An ft § d t K £ o T , V O T? 

[ 0 0 8 7 ] 

« |g ft f? 25 S T D it „ Hi ^ttlt^i^il' S SMKioTIlSnSK 1 ffl © 2 fig A * . 
ft J; tf IS $ft U ft X £ R E G^/rLT7y^*AH l 7 S R B t iotli^llSM 1 

i© 2 fflATJ^St^o 58 ft S R B ft <£ ^ T i£ #J f^ $ft t£ ft § ^ > # A H y b f± , 2 IS 
^^h;I/BV<DMlfflOhE^4:»*-rCL4:^T*S 0 ^Xf Ait B V * II ^ K 44 f* f t L 
ft t> <0 CO ft 2 M 1 £ft f£ ffl $ ft § ^ * £ T CO v > ^ A ft ^ ;l/ X ^ ft -y b (0 ft ft m L < % S 10 
i^lfFtSi^tftoft^o & # ^ rt/ X ?ij « m ftfJJBS TDOfti^C P T lc M ft 

[ 0 0 8 8 ] 

2 o co W ft § ^ ft X f\ ft y h45«fct5 J E'n60«rHtIHtebfe*i!tt)*fe3pJfflT** 
, froaftS7^^i.JKS£Oft^3 2 7 35 51^, 2 fit ^ * b ;!/ co ft ft ^ L^7 > ^ A ft 
;l/ X ft V b CO m ft « „ 4X32=1 2 8 T' 0 , Lft^oT, M 1 = 7f$5 0 
[ 0 0 8 9 ] 

X > K * ft ft 4 V A> ( e n d - o f - c y c 1 e ) E 0 C/^l/X^, U^X^R E G©U 
-KX*L 1 KWftlSnSI©, M 1 - b i t^^h/l/BVtt, StS S R B * 6 1/->"X^ 
R E G *\ ids M £ ft 5 o 3fc K * '> X ft A W) ft CO *t JS ft S "9" * ,\, CD Rf M ffi RH CO R9 % ^ * b ;I/ 20 
BVSUf^iiREGflCijtStlS. £r2ffi"*^b/I/BV«, *JS2H5<? 7 
ft McSt S^TOtt*, ft ft t> % , ft v b « }S *3 <fe tf M /in "T ^ * ^ ^ >y 

7" CO f # m m ffl O 135 7? tc o V 1 t O Iff S % in "f § o MCI ^Wlt^^-ZV S S M CO K 1 ffcsl CO 2 
m&±lfc^~£tlZ>Z(D m W » s HI * « itva-^S S M CO « ft ^ n" L T s -> X f A 1 
ft co ^ +)- ^ ^ co HQ fc ttffififJIBS TD(c*5T?Jffl?n«. 2l^?F;HVti, ^ V 
4 V }l> <D K 12 ft P. IS. ^ * S 7? * S tf, MR ^ tlt^*a-;l/S S M Oli; flg « , & a <y ^ 
;l/ X J; o T ll'i ^ m ft § » fr^^?fr<Dmmmmii^> # A 4= -v— y X 5 co nj ^ 

it co 46 m * § T? % 5 % 

[ 0 0 9 0 ] 

3/ X t- A ift ft <0 & +)- ^ ^ ;P £0 HS fc , « m m 8S S T D It , 30 

1 . m ffl 1? # S ^ ;V X A ^ «y h CO 5 ft CO 1 O ^ 4= fig ft 5 „ 

2 . 3 IK $ ft fc ^ ;V X A -7" >y b ic =? y *t A 4= * * y X 5 co M 5J ft ^ co 5 % co l o * ft An ft § » 

3 . CHTi»?hft, ^ ^ ^ A ft ;V X ^ y b (O 44 M ft % * » fit W * ^ -v "7 7° K 
<fc -3 T If id f § o 

4 . HI ^ 5K H tfa-AS S M^^OiSItt ftg fciJt'ftL, $ Iff L 2 ft ^ 7 b ;b B 
V^ISib^X^R E G tn- b ft S CO td f$ ffl ^ ft ^> X > b 4" ^ 9- ^ ^7 ;b (end-o f 

eye 1 e) EOC^^X^ftggft^o 
±xE<0«ft6**f?-rS?£:*K, tlS^SSS T D(i, B V CO M 1 ffl (O tT >y b £ M ?X « Si ^ 
5^ a — ;V S S M CO H ^ g| * ^ ft K l fi CO M v h^-ilCffifflLT, ^^p-yftftPXOS 
fffl tC , 40 

i . c p t m ft ft r o j * ft a r i j * * ft s ^ if 3 ^ 
2 . EocaiAE r o j * ft a r i j ^^jsK-rs^Ha^ 

[ 0 0 9 1 ] 

Wfl8fi^»STD<D^T<Ofllti{4, ffi & 4± P ft ^ ^ fc «fe o T . S ft ft jfi S fe 7° D ^ 5 A ^ 
ft ft M * 5X 0 J# ffl * * U (Ciot^ltS £1 ktftt?. 
[ 0 0 9 2 ] 

H 1 3 (OWftEtCtet^T^flBffi^ag S T D CO D ft >y ^7 fi fl" * ^ t" ft 46 ft , ^ X ft ft ft , ft ft 
CO 2 O CO 2 fit — ft>X, ft^rft*., 

1 0 0 1 1 0 0 0 0 1 0 ft'itf 10100001 1001 50 
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0 L tc ft o T „ N = 5 -Q „ t\fr >y h X t\ S It L = 1 2 T & & « S fc , — a£ ^ -V >v 7° © X ^ 
y S T p E / T c l k = 9 ~e , 7y^A^t7^0X^yT E A / T c l k &± 4 o © m , 

[ 0 0 9 3 ] 

« IB at f? 3B S T DOa*^7^-^ttHTOMDT'$S 0 

1 . i^StStl^ S SMOWiOjSNRti, 

NR = L max +(T RE +T RAmax )/T C LK=12 + 9 + 3 = 24 

2 . 2 4 «0ttI%*tOK^^*tf 7 hStt, K 1 = 5 10 

3 . 7>^ift^^7 bdiSB, 2 x 4 = 8 = 2 M 1 T* <fc § o 

4 . 2fi^^ h;VB VOi^OS(i, M 1 = 3 T S 0 

5. ^iS^^S T D©A^7©ti±> Kl+Ml = 5 + 3 = 8 T» * 3 <, 
[ 0 0 9 4 ] 

2ffi-^^h;l/BV= ( B 2 , Bl s bo) awTotBiSfc^r-rsfcte^-rSo 

B 2 = 0 It , M 0 0 1 1 0 0 0 0 1 0 lKMBL, B 2 = 1 (i , ^ © |i ft 

1 0 1 0 0 0 0 1 1 0 0 1 tJ|(St5„ tf >y h ( B 1 , B0) (i 7 > ^ A y 7 MB O 2 ffi 

a si t? © d , fet^if, ( i . o ) ii2*su c i , i ) a 3 ^sto 

[ 0 0 9 5 ] 

w m m 2S s t d © *r n y * © a fa a a a 1 tBfisnSo Mff^i^ 20 

Wl?feSi:fli(AilLT^5fcJ6, *J8!^S843«fctf5fefT©x>K*>ri?--r^;l/ ( e n d - o f 
-eye 1 e ) V<m it, - <? u v ? mm T c L K © Iffl K *¥. T £ T? tb 3 o „ Lfc^oT, 
ifJSiSnSS S McDfKDita, 1 fb 2 5 £ T? Iff x. § 0 2 5 fH © ^ 18 t± 0 ft S» 2 4 

o»y*W(t6n5. -r * t> 13 , win r o j a «i ho « at t? % § „ 

[ 0 0 9 6 ] 

HI 

2 <g7- F B V «!W)5»£3?3.-JW)3RIB 



B 2 


B 1 


B 0 


CPT 




1 








EOC = 


0 


0 


0 1 


4 


5 




1 0 


1 


2 


2 1 


0 


0 


1 1 


4 


5 




1 0 


1 


2 


2 2 


0 


1 


0 1 


4 


5 




1 0 


1 


2 


2 3 


0 


1 


1 1 


4 


5 




1 0 


1 


2 


2 4 


1 


0 


0 1 


3 


8 




9 


1 


2 


2 1 


1 


0 


1 1 


3 


8 




9 


1 


2 


2 2 


1 


1 


0 1 


3 


8 




9 


1 


2 


2 3 


1 


1 


1 1 


3 


8 




9 


1 


2 


2 4 


[ 0 0 


9 7 ] 


















B 2 = 


o c o i/^ t , mxcvtit 


1 * *J a. — 




S 


S M ft #c I 


S l 


, 4 , 


5 , 10, 



fn^l^^tSBfO*, WSII9IBS TDttC PTfHAK r 1 J ^4)St§ 0 bi+> 
B2=lCO^T, IS^it^a-^SSMi^iK 3 . 8 , 9 , 1 2<D^©^f 
tiiMoSi5»©&, CPTtfiijK r i j tflti?. §/^l/^;H7fii, — JE -v «v 

7 >7 7° © Hi ft 4± £ S T -t? a © X h U 

[ 0 0 9 8 ] 

EOCftl^ti, fSSOB Vti^TfSgStift HIM 3fc M t^a-zl-S S M +J- >T 7 ;l/ # f£ T 

L Tz m K r 1 j * + #c f § c 50 
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[ 0 0 9 9 ] 

0. 2 it, 2 ffi ^ 9 V )V B V = ( 0 , 1 , 0 ) IC M ? Z> V< m U #§ S T D (D % £ r s ( f u 1 

i ) % m w u <o m ?t jsk f o c <d m fr , b 2 = 0 1? , 7>^a^> 2 ic^l 

l^o L ft o T , h IC (±1 1 M O -tf U ^ ft £ n > 9 fi9 <D 4f D f4 — S ^ -V y 

7° * * L , 2 ffl <D -If n 14 <y y # A 4 s -V -J 7 £ * T „ ft fig r 2 3 J (Clt5tf ? , HI * 

it^a-^s s m (4 , ffi « n r 0 j tc y -fe v h * n s o u -fe y h a * r i a . m 3& « 
ffit^a — ;i/ssM©wi»!JBifv** — /^^-fK-rst^A^nafc*, ^ Si r 2 3 j 33 «k 

[0 1 0 0] 

SSM^H CPT EOC 



0 


0 


0 


1 


1 


0 


2 


0 


0 


3 


0 


0 


4 


1 


0 


5 


1 


0 


6 


0 


0 


7 


0 


0 


8 


0 


0 


9 


0 


0 


1 0 


1 


0 


1 1 


0 


0 


1 2 


1 


0 


1 3 


0 


0 


1 4 


0 


0 


1 5 


0 


0 


1 6 


0 


0 


1 7 


0 


0 


1 8 


0 


0 


1 9 


0 


0 


2 0 


0 


0 


2 1 


0 


0 


2 2 


0 


0 


2 3 


0 


1 



[0101] 

Hi 4 (4 , * 5g m ic £ § m # j]/ X flj % 58 £ "T § SU © S' X r- A © "/ n v 7 0 *e & %> „ 9 s X 
r i (i , ;l/ X 77 ? y $ P C T , V< m U *§ #s S T D , 7>^AH' 7 h^^.is R ft m 
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Ui^X^R E Gfc'itf ^%43SC KG^ix.§„ 58 £ IB S R B ti + »(c ,av^ - h 

?7>^Aey h fi fi ?ij « la fi £ £ fH /£ fi £ o i3S7>^AH'7 h £0 58 * fi K ffi « 

[0102] 

i8S4it*n5, /i fi X A £ > 3? P C T J(ift5«iO»N Rtt 

[0 1 0 3] 
[» 1 1 ] 

NR = Lmax + (Tre + T RAmax ) / TcLK 

10 

[0 1 0 4] 

a - 4= * ^ 7° cd ?# ^ to rb -c? o , t R A m a x iigt,s^7> ¥ a 4= * y fi <d n ffi to m 

T c l . K (4 ^ P -y V m TO ~C & %> „ L fi ft o T , ^AXA^^^ P C Tta^Tf 
ffl2tlS^i7';v^7d^CiMK 1 ti , fi '# 5£ 
[0 1 0 5] 
[112] 

Kl >log 2 NR 

[0106] 20 

* ffi Tc fi S & fi S a fi 8St t<: ^ L o — » Kfi K?n5^? ( 2 K 1 - N R ) lOKfiS 

CO fi X CO ffi jg % a fi P7f /£ (O N M CD ^ gg ft fi fi £ o 
[0 1 0 7] 

is X fi A Si ft + . /^UA'Jy^PCTH, ^D7^%4SgCKG!a^TKiJtl§^ 
p <y ^ fi x C LKK:«J;oTflSAiI , raiBIHIK: J E-©VJfli*jfiiKbTSASo f X f A I/J ft co 

6 -9- -y ^ ;v k *5 t „ /Oi/XA^yn CTti, ^^i?;s r BtioTWfijris ve-y 

h(Cj;otSi?n5S5IJ}Wti^?.^0 7^/^l/XC L K^A^V M!(&465„ ^ fi 
X A <> > £ P C T CO «J TO « fil it , X>K*7*t<'^;V ( e n d - o f - c y c 1 e ) E 0 

c m ^ x % ;i/ x ts v y it p c t cd fi u p — K a fi p i KWiut 5<: t e * ^1*7 30 

[0 1 0 8] 

7 > ^ A fi ^ y fi fi fi co tit fc A * % f« T R A m a x * § , * ^ > 7- ^ > fi £a a tt , « 
i ro j -e m ^*tifctfcl^&^S§o L fi L , t R A fi ltb, ^ fi x 

* > r- f > fi , Vi*M r o J fcfceir>TBz:§)reJB© , 5 - 5©lo©«JBfr6»S&£ ; So L fc 
^ o T , # ^ ^ ;V ^ $& * a Iff fc , ^ ;V x * ^ v £ p c t a .> =y y ¥ A %l y A <d ? u -j *? 

/U/c'(tI&o * A> X * ^ > # P C T CO M & § ?7J TO W S CO K (7>^A^> 7^^!^?^ 
U f* ft L co co £ \sl (3 ) U 2 v tcf L l\ C co m hK K 43 T , v > ^ A 4 s * v 7° co U 
ft % ti , fi >y h co it -5 ± ^ 0 ^ ;P x cd jjQ tc ± ~? %> tc tb te , ^ ;I/X;^7 h >r<t fi a fi 
b T > fi ;l/ ^ JT^ fiic fi § o — ^ co fi fi T R E « , hOuuS fi ti ft fi £ C T 40 

-ficDfifi—yfi«, (OS|5y>fCy>SlJ^ tl, fi fi -Y * fi f # ££ TO ITS (T 

r A + L x T c L K + T R E ) Tf }fi 3 (C fi fR $ -Br § d t fi fi S o 
[0 1 0 9] 

W M m "j 28 S T D \t , ^ fi X A ^ > ^ P C T \C £. -o X m Sti f£ fi § K 1 fi CO 2 fit fi fi , fi <£ 
OF 7 > fi A If -y h m *t. M S RBiaofiSil/^X^RE G fi fi L T B I/J ^ fi § U fi CO 2 
ffi fi ;j fi fi fi a „ 58 fi MS R B E <t o t fi ?ij (c: f4± ^ * fi a U tf «y h», ;fi7 MRP S 
2K7-K*lSt«, ^XfiAtt, S^aPSy-KcOfX2 u Afi SW?n§'fiit 

co fi ^ fi x ^ fi >y h co m ic m l < & a j: 5 ic wi ft fi a x o iz %: -d t v a 0 

[0110] 

ViSISfffiS TD{i2ooajJj*#LTfe0, — fi CO tU >»J C P T it W. & ^ fi X ylj fi ff± ^ b 50 
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, flfi IS © m * tt X y K * A +>" ffl * ffl ( e n d - o f - c y c 1 e ) EOC^/W^ilt 

s „ j f-ti j ensfLf"9--f^;v^s&*atffK:, e o c ffl x * flg flj l t w ffl p c t w m ft? 

U ffl y h 5 ft > U 5? X # R E G td S3 ft CD P S ZK7 - FliCn- HSflS. 
[01 1 1 ] 

ffi 1^ ffl X ^ ffl ^ © £ © * jffi © SHt © flfi © II « « , ffl iiE L ft ft (D * Sfi jg ffl ffl ftg * 91 « 
[0112] 

H 1 5(i, aSOv'Xfi.O^filCyny^felT^O, & M IC *5 ^ X , UlL'i #C #c fi •=& 2>" 
jl - ffl S S M tt N EfiA>>yitRCT%ffl^T*ltSnT^« a * ^ > b 73 ft , 7 -y 7° 
/ ffl *7 > ffl ffl A * U / D © tf. M ffl i -3 T ffl y h S ft . ffl IP A ^] U / D ii , 7>^A'^7 10 
MJRIBRP SCf-e<y hfHA«Sit5. SI 0 © M - 1 fg © ffl * « , « flg « *5 2S S T 
D , d © Jig -& . IJftSO^ffl^t'JO/^'y HKA>/JP S*Jg*t5„ 
[0113] 

7>^A^> 7 7°^4^R G G © ffl ffl C R G (C i o t 4 ft § ^ D >v * ^ ;U X <fc -3 T 
Iifti5*^>?R C Tii, S&»47Fl/X^^'JSTD'\iilsLTffi^t2 0 K 
If y h ffl e> jig £ & ffP »7Kl/XS, A y hi JR A * P SCioTffi82h5M- If© 
SSIif-yMLiotlffi^ns, iiOJ;3li:fiS*nft^4rHl/X*ffi)fLT, ffl g 
t^ns/^x/^y h ffl a ffl 2 m $ - y % fa m t *t j& a § ;* * U ffl ffl ffl T 5 ffl X $ 

ft § o 7 7 7° / A^J U / D cotiK i o T-b 7 hSnSjb^Vh^lRlKJiSbT 

, ffi^r Huxtt^ Hi sftttBiTfitis, estLt, ^'jstds, ^ ;v x ^ a > y 20 
h s ft & * to it ft * * ft ft ^ fig f § ffl x - a y x ffl ffl ffl c p Tc^.iatSo 

[0114] 

P SA^]fflb5i:> «y S TDtt, * -7 > h 77 [5] lc )& C T , Ji/^bX/^y h 

Sfttt*0»«*ai*C P TEiriif 5?»55. -7 X f i ii , W§§p s AAi/j^t 
V s TDKftiMjnfti^^x/^v h©SUc^L<ft3£5ffl§Htffl£J;?fflftoT^ 
§ o kiA^^^^fflv^c tliiioT, nctrf ffl © — V s 3 y % IS Sfi ffl § S ft L 1? , ^ ffl 
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[ a m m m m ] 

1 . Title of the invention 

Method of generating sequence of pulse trains and apparatus therefore, Obstacle 
detection apparatus 

2. Claims 

1. A method of generating a sequence of pulse trains, each train 
having an autocorrelation function which has a value, for all delays greater 
than one pulse duration, which is substantially smaller than the maximum 
value at zero delay, the cross-correlation function between each pulse train 
and any other pulse train having values which are all small compared with the 
maximum value of the autocorrelation function of that pulse train; 

the method involving producing the pulse trains in a random 
succession. 

2. A method as claimed in claim 1, the method involving 
generating the pulse trains in a sequence with random intervals between the 
trains. 

3. A method as claimed in claim 1 or claim 2, wherein at least 
one of the pulse trains is a time-reversed replica of another of the pulse trains. 

4. A method of generating a sequence of pulse trains, each train 
having an autocorrelation function which has a value, for all delays greater 
than one pulse duration, which is substantially smaller than the maximum 
value at zero delay, the cross-correlation function between each pulse train 
and any other pulse train having values which are all small compared with the 
maximum value of the autocorrelation function of that pulse train; 

the method involving producing the pulse trains in a sequence with 
random intervals between the trains. 

5. A method as claimed in claim 4, wherein at least one of the 
pulse trains is a time-reversed replica of another of the pulse trains. 

6. A method of generating a sequence of pulse trains, each train 
having an autocorrelation function which has a value, for all delays greater 
than one pulse duration, which is substantially smaller than the maximum 
value at zero delay, the cross-correlation function between each pulse train 
and any other pulse train having values which axe all small compared with the 
maximum value of the autocorrelation function of that pulse train; 
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wherein at least one of the pulse trains is a time-reversed replica of 
another of the pulse trains. 

7. A method as claimed in any one of claims 3, 5 and 6, wherein 
a plurality of the pulse trains are time-reversed replicas of others of the pulse 
trains. 

8. A method as claimed in any one of claims 3, 5, 6 and 7, 
wherein each pulse train is generated in response to a counter adopting 
successive states, the method including the step of, for each pulse train, 
randomly selecting the direction of operation of the counter. 

9. A method as claimed in any preceding claim, wherein each 
pulse train is randomly selected from a set of predetermined pulse trains, the 
selected pulse train being replaced in the set after each selection. 

10. Apparatus for generating sequences of pulse trains, the 
apparatus being arranged to operate in accordance with a method as claimed 
in any preceding claim. 

11. Obstacle detection apparatus for use in a multi-user 
environment comprising apparatus as claimed in claim 10 for generating 
sequences of pulse trains, means for transmitting signals modulated by said 
pulse trains, receiving means for receiving reflections of the transmitted 
signals, and processing means for correlating the pulse trains with the 
received signals in order to detect the presence or absence of obstacles. 

12. Obstacle detection apparatus as claimed in claim 11, including 
means for providing a signal indicative of the range of a detected object. 

13. Obstacle detection apparatus as claimed in claim 11 for use in 
a vehicle or vessel to detect potential collisions. 

14. A collision-warning system for a vehicle or vessel, the system 
comprising an obstacle detection apparatus as claimed in claim 13 and means 
for generating a warning signal in response to obstacle detection. 

15. A ranging aid for a vehicle or vessel, the system comprising an 
obstacle detection apparatus as claimed in claim 13 and means for generating 
a signal indicative of the range of a detected obstacle. 
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3. Detail Description of Invention 
Field of the Invention 

This invention relates to a method and apparatus for generating pulse 
trains, for example to be utilized in obstacle-detection systems and particularly, 
but not exclusively, in automotive blind-spot warning systems designed to 
operate in multiuser environments. 

Background of the Invention 

One important type of automotive blind-spot warning systems employs 
short pulses of electromagnetic or ultrasonic energy to interrogate the detection 
zone. A decision regarding the presence or absence of an obstacle at a 
predetermined range is then made by suitably processing energy backscattered 
by various objects in the field of view of the system. 

Fig. 1 is a block diagram of a typical obstacle-detection system utilizing 
short pulses of electromagnetic energy. The system comprises a pulse generator 
PGR that produces repetitively pulses with duration T P so selected as to provide 
required range resolution AR. The pulse repetition period Trep may be constant 
or may vary in some specified manner. The system also has an oscillator OSC 
that generates a sinusoidal signal with required carrier frequency, a pulse 
modulator PMD that modulates the carrier signal in an on-off fashion, a power 
amplifier PAM that amplifies the pulsed carrier signal to a required level, a 
transmit element TEL that radiates pulses of electromagnetic energy towards an 
obstacle OBS, a suitable receive sensor REL that receives electromagnetic 
pulses reflected back by the obstacle OBS, an input amplifier IAM that amplifies 
the signal provided by the receive sensor REL, a signal conditioning unit SCU 
that employs suitable signal processing to shape the received pulses, and a pulse- 
coincidence processor PCP that processes jointly the reference pulses supplied 
by the generator PGR and reconstructed pulses supplied by the signal 
conditioning unit SCU to provide a decision DEC regarding the presence or 
absence of an obstacle at a predetermined range. 

Usually, the input amplifier IAM is blanked during pulse transmission 
intervals, in order to suppress an undesired leakage signal originating in the 
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transmitter. The required blanking function is accomplished by applying pulses 
provided by the generator PGR to the blanking input BI of the amplifier IAM. 

Fig. 2 is a block diagram of a multichannel pulse-coincidence processor 
PCP utilized by the obstacle-detection system of Fig. 1. The processor has a 
decision block DBK and a plurality of channels, each comprising a suitable 
delay unit DELN, a coincidence gate CG and a coincidence counter CCR. The 
plurality of delay values, DELI, DEL2, ... ,DEU, corresponds to a plurality of 
range values of interest, referred to as range gates. In each channel, reference 
pulses provided by the generator PGR are suitably delayed and applied to one 
input of coincidence gate CG, whose other input is driven by pulses 
reconstructed by signal conditioning unit SCU. When a pulse coincidence 
occurs, the counter CCR adds a one to the already accumulated number of 
coincidences. At the end of a prescribed observation period, each coincidence 
counter CCR supplies the number G of accumulated pulse coincidences to the 
decision block DBK. The decision block DBK selects the greatest of the 
supplied numbers, Gl, G2, ... , GJ, and compares this maximum value with a 
suitable decision threshold DT. If the decision threshold has been exceeded, then 
the decision block DBK declares, at the output DEC, an obstacle present in the 
range gate that exhibits the greatest number of observed coincidences. 

Fig. 3 depicts a periodic pulse sequence comprising rectangular pulses of 
duration T P and repetition period Tre P . The range resolution depends on the 
pulse duration Tp and the unambiguous range of the system depends on the 
period Trep. 

It is known that target detectability can be improved significantly when a 
single pulse is replaced by a suitably constructed pulse packet. Consequently, a 
basic periodic pulse sequence, such as the one depicted in Fig. 3, can be replaced 
by a sequence of successive pulse packets (also referred to herein as pulse 
trains). 

In this arrangement, each pulse packet comprises a specified number N 
of identical pulses which are staggered nonuniformly, with each interpulse 
spacing being an integer multiple of a suitably chosen unit time interval. The 
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pattern of interpulse spacings is so designed as to ensure that only a small 
number h a of pulse coincidences (preferably at most one pulse coincidence) will 
occur between a primary pulse packet and its replica shifted in time by more 
than one pulse duration. This condition is usually referred to as the 
autocorrelation constraint. 

Consider a pulse packet of span (length) L comprising N identical 
rectangular pulses of unit duration. Such a pulse packet can be conveniently 
represented by a binary sequence {x} = xi x 2 ... x L of symbols 0 and 1, in which 
symbol 1 corresponds to pulse occurrence. In this case, the autocorrelation 
constraint can be expressed as 

= 2 ***** <h a <N, 0<d<L-\ 

where R xx (d) is the autocorrelation sequence and d is the integer shift. When 
d = 0, the autocorrelation value Rxx(O) simply equals the number N of pulses 
contained within the pulse packet. 

In the class of all pulse packets with a specified number of pulses N and 
h a = 1, a maximally compact pulse packet has the minimal span L^. 
Consequently, the maximally compact pulse packet exhibits the largest duty 
factor, N / L, and the largest average power. For a fixed N and h a = 1 , all pulse 
packets with spans greater than L^n are referred to as sparse pulse packets. 

Fig. 4 depicts a pulse packet of span L = 36 comprising N = 8 pulses 
which are placed at locations 1, 8, 1 1, 17, 19, 31, 32 and 36. The pulse packet 
can be represented by the following binary sequence {x} 

{x} = 10<X)0001001CKX^ 
The autocorrelation sequence R xx (d) of {x} is shown in Fig. 5a. The peak value 
of R xx (d) occurs at zero shift, i.e. R^O) = 8; for other shifts d, the function 
Rxx(d) assumes a value of either zero or one (h a = 1). While the autocorrelation 
sequence R^(d) fully characterises the binary sequence {x}, the corresponding 
pulse packet is usually characterised by the autocorrelation function R^Cr), 
where the parameter x denotes continuous time delay (shift). The autocorrelation 
function Rxx(*) of the pulse packet represented by {x} is shown in Fig. 5b, where 
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A denotes the unit time interval. Both the autocorrelation sequence Rxx(d) and 
the autocorrelation function R x (t) are even functions of their respective 
arguments. 

The autocorrelation constraint ensures that when there is no noise or 
interference, and a multichannel pulse-coincidence processor is used for 
detecting a pulse packet, the output of each channel is at most h a except when 
the channel delay matches that of a pulse packet being received. In this case, the 
channel output reaches the peak value of N. 

In practical systems, in order to suppress undesired leakage from the 
transmitter, the receiver is usually blanked during pulse transmission intervals. 
The autocorrelation constraint Rxx(d) < 1 implies that when the pulse packet 
being received overlaps the pulse packet being transmitted, at most one received 
pulse in a target return will be lost. 

In a multiuser environment, the users may transmit their signals 
simultaneously and asynchronously so that not only must each receiver 
recognize and detect its own transmitted signal, but it must be able to do so in 
the presence of the other transmitted signals. Assume that a pulse packet to be 
detected by a receiver of interest is represented by a binary sequence 

{x} = Xi X2 ... Xl 

and that one of the interfering pulse packets is represented by another binary 
sequence 

{y} = yi y2... yL 

In order to optimize the detection performance of the receiver in multiuser 
environment, the following cross-correlation constraints must be satisfied for all 
integer shifts d 

**<<0 = <K<N 9 0<d<L-\ 

and 

R yx id) = %y*x M <K<N, o<j<l-i 

r=1 
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When more than one transmitter is in operation, the autocorrelation and cross- 
correlation constraints combined together ensure that, when there is no noise and 
a multichannel pulse-coincidence processor is used for detection, the output of 
each channel is still substantially less than N except when the channel delay 
matches that of a received pulse packet of interest. 

Various techniques have been developed to construct sets of binary 
sequences with good autocorrelation and cross-correlation properties (see for 
example P. Fan and M. Darnell, Sequence Design for Communications 
Applications. Wiley, 1996). However, these are generally only of limited use in 
automotive obstacle-detection systems designated to operate in multiuser 
environment, as they would produce multiple different long sequences 
exhibiting a very low duty factor, hence the resulting detection performance will 
be significantly degraded. 

In automotive applications, many similar obstacle-detection systems 
should be capable of operating in the same region, also sharing the same 
frequency band. To avoid mutual interference, each system should use a distinct 
signal, preferably uncorrected with the signals employed by all other systems. 
Because it is not possible to predict which of the many similar systems will be 
operating in a particular environment, it is not practical to assign a distinct 
binary sequence to each of them. Furthermore, it is also very difficult to 
construct large sets of binary sequences with good autocorrelation and cross- 
correlation properties, and also exhibiting acceptable duty factors. 

Statement of Invention 

It would therefore be desirable to provide a method for generating a 
large number of long randomized binary sequences with good autocorrelation 
and cross-correlation properties, especially sequences which can be utilized in 
automotive obstacle-detection systems to operate in multiuser environments. 

Aspects of the present invention are set out in the accompanying claims. 

According to another aspect, a sequence of pulse trains is formed by 
separating individual pulse trains by gaps of random duration, which may be 
determined by a random value supplied by a random number generator. 
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Fig. 6 shows the structure of a first composite pulse train constructed 
according to this aspect of the present invention. The composite pulse train 
comprises primary pulse packets separated by empty time intervals, referred to 
as gaps. Each gap consists of a regular gap and a random gap; a regular gap has 
a fixed duration Tre, whereas the duration Tr a of a random gap is a random 
variable. 

The duration T PP of each primary pulse packet is defined as the shortest 
time interval containing all pulses in the packet. Consequently, T PP = L»T P , 
where L is the packet span and T P is the duration of a single pulse. In the 
following, it will be assumed that the duration of a single pulse is equal to the 
period T C lk of a clock frequency; hence T P = T C lk- 

The duration Tre of a regular gap is so chosen as to retain the 
autocorrelation and cross-correlation properties of pulse packets utilized to 
construct a composite pulse train. Preferably, the duration of a regular gap is no 
greater than that of the longest primary pulse packet being used; hence Tre ^ 
Lmax # T C LK. In the case of maximally compact pulse packets, the duration of a 
regular gap will be slightly less than that of the packet. However, in the case of 
sparse pulse packets, the duration of a regular gap may be as small as just a few 
clock periods T C lk, or it may even be equal to zero. 

Preferably, the duration T RA of each random gap has a uniform 
distribution over some specified interval. Preferably, one end point of such 
interval is a zero, whereas the other end point assumes a value which may for 
example be between three and fifteen multiples of a clock period Tclk- 

Although random gaps shown in Fig. 6 are appended to trailing pulses of 
primary pulse packets, random gaps may be inserted anywhere between adjacent 
packets. In the following, a primary pulse packet augmented with a random gap 
will be referred to as a randomized pulse packet. Hence, the total duration of 
each randomized pulse packet is equal to (T pp +Tr A ), and the randomized packets 
are separated by regular gaps of duration Tre. 

Thus, identical copies of a single primary pulse packet can be utilized to 
produce a large number of randomized pulse packets by appending a realization 
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of a random gap to a copy of the underlying primary pulse packet. All such 
constructed randomized pulse packets will have the same autocorrelation 
function. 

According to another aspect of the present invention, a composite pulse 
train is formed of a sequence of primary pulse packets each of which is drawn at 
random from a predetermined set of suitably constructed primary pulse packets 
with prescribed autocorrelation and cross-correlation properties. 

For optimum detection performance, the autocorrelation function of each 
primary pulse packet should exhibit the property of 'at most one coincidence*. 
Moreover, the cross-correlation function between any two different primary 
pulse packets should assume small values compared to the maximum value of 
the corresponding autocorrelation functions. 

In order to ensure power efficiency for a specified number of pulses, an 
optimum composite pulse train should exhibit a large value of the average duty 
factor ADF, defined by 

ADF = N/[L + (T re + T ara )/Tclk] 
where N is the number of pulses in a primary pulse packet, L is the packet span, 
Tre is the duration of a regular gap, Tara is the mean duration of a random gap, 
and Tclk is the clock period. 

Excellent resistance to mutual jamming in multiuser environments can 
be obtained by exploiting random mechanisms for constructing composite pulse 
trains. Although each user has the same set of primary pulse packets, a 
composite pulse train is assembled by each user in a random manner by 
repetitive random selection of randomized pulse packets. 

According to a further preferred aspect of the present invention, a 
primary pulse packet with desired autocorrelation properties is used to construct 
another primary pulse packet with the same autocorrelation properties by 
reversing in time the first primary pulse packet. The cross-correlation function 
between these two dual primary pulse packets will not exceed values greater 
than two. 
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Fig. 7a shows an example of a primary pulse packet, and Fig. 7b shows 
another primary pulse packet, being a mirror image of the first packet. Fig. 8 
depicts cross-correlation between two binary sequences that represent those two 
pulse packets. The cross-correlation function is asymmetric and it assumes, for 
different shifts, one of three values, 0, 1, or 2. 

In a preferred embodiment of the invention, some, and preferably all, of 
these aspects are combined to provide a substantial number of different pulse 
sequences which are suited for use in a multiuser environment. 

Arrangements embodying the invention will now be described by way of 
example with reference to the accompanying drawings* 

Description of Preferred Embodiments of the Invention 
Fig. 9 is a block diagram of a system for generating composite pulse 
trains according to one preferred embodiment of the present invention. The 
system comprises a sequential state module SSM, a state decoder STD, a 
random packet selector RPS, a random gap generator RGG and a clock 
generator CKG. 

During the system operation, the sequential state module SSM changes 
its state successively at the time instants determined by clock pulses CLK 
supplied by the clock generator CKG. The total number NS of distinct states of 
the sequential state module SSM should be at least equal to the span of the 

longest primary pulse packet used by the system; hence 

NS= 2 K >L max 

where K is the number of flip-flops utilized by the sequential state module SSM. 
Redundant states of the sequential state module SSM may be employed for 
generating a regular gap, and the remaining states, if any, should be eliminated. 
If the number (NS - L^) of redundant states is too small to generate a complete 
regular gap, the remaining part of the gap, or even the whole regular gap, can 
additionally be supplied by a random gap generator RGG. 

The sequential state module SSM is arranged to operate cyclically, each 
cycle comprising NU distinct states selected in some convenient manner from 
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the total number NS = 2 of available distinct states. Among those NU distinct 
states, there are N predetermined states representing the positions of pulses in 
each pulse packet to be generated. 

The function of the sequential state module SSM can be implemented by 
a conventional binary counter, by a shift register with a suitable feedback or by a 
similar sequential state machine well known to those skilled in the art. 

The state decoder STD is driven by a K-bit output of the sequential state 
module SSM, and also by an M-bit packet select input PS. The state decoder 
STD has two outputs: one output supplies a composite pulse train CPT, whereas 
the other produces an end-of-packet EOP pulse. For example, an EOP pulse may 
coincide with the trailing pulse of every pulse packet. The EOP pulse is utilized 
to initiate operations performed by the random packet selector RPS and the 
random gap generator RGG. 

The packet select input PS is represented by M bits that may only change 
when the pulse packet generation has been completed. For any given packet 
select PS input, the state decoder STD produces a single pulse each time the 
sequential state module SSM assumes one of N predetermined states. A 
complete primary pulse packet is obtained at the output CPT of the state decoder 
STD during each full cycle of the sequential state module SSM. 

When the M-bit PS input changes, the state decoder STD will produce at 
CPT a different primary pulse packet by decoding a different set of 
predetermined states. The system is arranged to operate in such a manner that 
the number 2 M of different PS input values is equal to the number of primary 
pulse packets to be generated. Each pulse packet is predefined and meets the 
autocorrelation and cross-correlation constraints mentioned above. Some of the 
predefined pulse packets may be time-reversed replicas of other pulse packets. 

An M-bit PS input is provided by the output of a random packet selector 
RPS that determines which one of the available 2 M packets will be produced 
during a particular full cycle of the sequential state module SSM. 

All functions of the state decoder STD can be implemented by a 
combinational logic or by a suitably programmed read-only memory. 



JP 2004-37442 A 2004. 2. 5 



The random gap generator RGG appends a random gap to the trailing 
pulse of every primary pulse packet being produced. Each cycle of the repetitive 
operation of the random gap generator RGG is initiated by an EOP pulse 
supplied by the state decoder STD. The random gap is inserted by inhibiting a 
random number of clock pulses provided by the clock generator CKG. The 
output CRG of the random gap generator RGG supplies a sequence of clock 
pulses in which a random number of consecutive pulses are missing. As a result, 
the operation of the sequential state module SSM is suspended during a random 
time interval equal to the duration of the random gap. Preferably, the duration of 
each random gap is uniformly distributed, and the random gaps are formed 
independently of each other. If required, the random gap generator RGG can 
also supply a fraction of a regular gap or even a complete regular gap. 

Fig. 10 is a block diagram of a random gap generator RGG. The random 
gap generator RGG comprises a random pulse counter RPC, a two-input 
multiplexer MUX, a flip-flop FF and an AND logic gate ALG. The random gap 
generator RGG utilizes a random pulse train RPT with a sufficiently high pulse 
rate. A suitable device for providing the random pulse train RPT will be evident 
to the skilled man. 

The random pulse counter RPC capacity is determined by the assumed 
largest value of a random gap. The random pulse counter RPC capacity should 
be small compared to the total number of random pulses supplied by the random 
pulse train RPT during one cycle of the sequential state module SSM. As a 
result, the random pulse counter RPC will overflow a large number of times 
during each sequential state module SSM cycle, and only the fractional part of 
the total number of applied random pulses will be retained in the random pulse 
counter RPC at the time instants coinciding with EOP pulses. This fractional 
part is distributed uniformly over all counter states, irrespective of the 
underlying statistics of random pulses occurring in a random pulse train RPT. 

The multiplexer MUX operates as follows: when the binary source select 
input SS=1, the random pulse counter RPC receives a random pulse train RPT, 
and when SS=0, the random pulse counter RPC receives clock pulses CLK. 
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Prior to the occurrence of an end-of-packet EOP pulse, the flip-flop FF is 
in state T (hence, also SS=1), clock pulses appear at the output of the AND gate 
ALG, and the random pulse train RPT is applied to the random pulse counter 
RPC via the multiplexer MUX. As soon as an EOP pulse is applied to the reset 
input RI of the flip-flop FF, the flip-flop FF will assume state D' and no clock 
pulses CLK will appear at the output of the AND gate ALG. Because the flip- 
flop FF also drives the SS input of the multiplexer MUX, now SS=0 and clock 
pulses CLK are applied to the random pulse counter RPC via the multiplexer 
MUX. The number of clock pulses required to bring the random pulse counter 
RPC from its initial random state to the overflow state is a random and 
uniformly distributed number. 

As soon as the overflow occurs, a suitable signal is applied to the set 
input SI of the flip-flop FF, and the flip-flop FF assumes state '1 Because now 
SS=1, the random pulse counter RPC will resume counting (with overflow) 
random pulses in the random pulse train RPT, and clock pulses CLK will appear 
again at the output of the AND gate ALG. 

The above procedure results in inserting a random gap into a sequence of 
clock pulses appearing at the output of the AND gate ALG. The duration of the 
random gap is equal to the random number of clock pulses CLK required to 
make the random pulse counter RPC overflow. Therefore, the duration of the 
random gate has a uniform distribution. 

The specific overflow condition due to counting clock pulses CLK 
forces the random pulse counter RPC to assume an initial state X)\ before the 
random pulse counter RPC restarts counting random pulses in the random pulse 
train RPT . Because of a large number of overflows resulting from counting 
random pulses, the random states of the random pulse counter RPC are assumed 
to be statistically independent at the time instants determined by the occurrence 
of end-of-packet EOP pulses. 

When a random pulse train RPT is not available, or when the pulse rate 
in the available random pulse train RPT is too low for a large number of 
overflows to occur in the random pulse counter RPC during each full cycle of 
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the sequential state module SSM, a modified random gap generator MRGG can 
be employed. 

Fig. 1 1 is a block diagram of a modified random gap generator MRGG. 
The modified random gap generator MRGG comprises a pulse counter PCT, a 
demultiplexer DMX and a flip-flop FF. The modified random gap generator 
MRGG also utilizes independent and uniformly distributed J-bit random 
numbers. The random numbers can be supplied by a random number generator 
RNG; a suitable type will be evident to one skilled in the art. 

The demultiplexer DMX operates as follows: when the binary switch 
input SW=0, clock pulses CLK are applied to the pulse counter PCT, and when 
SW=1, clock pulses CLK are diverted to the modified random gap generator 
MRGG output. 

Prior to the occurrence of an end-of-packet EOP pulse, the flip-flop FF is 
in state T and, because SW=1, clock pulses CLK appear at the output CRG. As 
soon as an EOP pulse is applied to the reset input RI of the flip-flop FF, the flip- 
flop FF will assume state K)\ Because now SW=0, clock pulses CLK do not 
appear at output CRG but they are diverted (via the demultiplexer DMX) to the 
pulse counter PCT. 

The EOP pulse is also applied to the preload input PI of the pulse 
counter PCT to set the initial state of the pulse counter PCT to a random J-bit 
number supplied by a random number generator RNG. The number of the clock 
pulses required to bring the pulse counter PCT from its initial random state to 
the overflow state is a random and uniformly distributed number. 

As soon as the overflow occurs in the pulse counter PCT, a suitable 
signal is applied to the set input SI of the flip-flop FF, and the flip-flop FF 
assumes state V. Because now SW=1, the clock pulses are diverted to the output 
CRG. 

The above procedure results in inserting a random gap into a sequence of 
clock pulses appearing at the output CRG of the modified random gap generator 
MRGG. The duration of the random gap is equal to the random number of clock 
pulses required to make the pulse counter PCT overflow. 
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Either configuration of the random gap generator, RGG or MRGG, can 
be altered to include a means for appending also a regular gap of a prescribed 
duration. For example, in the modified random gap generator MRGG 
arrangement, the pulse counter PCT, having accumulated enough clock pulses to 
reach the overflow state, will continue to count clock pulses until some 
predetermined state is reached. Therefore, the total duration of the gap inserted 
into the clock pulse train will comprise two components: a random gap and a 
regular (deterministic) gap. The value of the random gap is dependent on the 
number of pulses occurring between the initial random state and the overflow 
state, whereas the value of the regular gap is equal to the number of clock pulse 
periods Tclk between the overflow state and another predetermined state. 

The random packet selector RPS supplies a random number, when 
prompted by the end-of-packet EOP pulse sent from the state decoder STD. 
Preferably, the supplied random numbers are statistically independent and 
uniformly distributed so that each primary pulse packet will be generated with 
the same probability and independently of all other packets. 

Fig. 12 is a block diagram of a random packet selector RPS according to 
the present invention. The random packet selector RPS comprises a random 
pulse counter RPC and a suitable buffer register BRG. For its operation, the 
random packet selector RPS utilizes a random pulse train RAN with sufficiently 
high pulse rate. A random pulse train RAN can be supplied by a suitable source 
of a type well known in itself. 

The random pulse counter RPC counts, with cyclic overflow, random 
pulses occurring in the random pulse train RAN. An end-of-packet EOP pulse, 
applied to the load input LI of the buffer register BRG, executes the transfer of 
the current random pulse counter RPC state to the buffer register BRG. This 
random pulse counter RPC state is an M-bit random number distributed 
uniformly over all random pulse counter RPC states, irrespective of the statistics 
of the underlying random pulse train RAN. 

The random M-bit number stored in the buffer register BRG is then used 
by the state decoder STD to determine which one of the available 2 M primary 
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pulse packets will be produced during a particular cycle of the sequential state 
module SSM. The system is arranged to operate in such a manner that the value 
2 M is equal to the total number of primary pulse packets utilized in the process of 
generating a composite pulse train CPT. 

When a random pulse train RAN is not available, or when the pulse rate 
in the available random pulse train RAN is too low to ensure uniform 
distribution of the random pulse counter RPC states, the buffer register BRG can 
be loaded with a random number supplied by a separate random number 
generator of a type well known in itself. 

Fig. 13 is a block diagram of another system for generating composite 
pulse trains according to the present invention. The system comprises a 
sequential state module SSM, a state decoder STD, a source of random bits 
SRB, a storage register REG, and a clock generator CKG. It is assumed that the 
source SRB supplies random bits in parallel at sufficiently high rate. A suitable 
source of random bits will be evident to one skilled in the art. 

The required number NR of distinct states of the sequential state module 
SSM can be determined from 

NR = Lmax + (Tre + T RA max) / T C LK 

where Lmax is the span of the longest primary pulse packet, T RE is the duration of 
the regular gap, T RAm ax is the duration of the longest random gap, and T C lk is the 
clock period. Therefore, the minimal number Kl of flip-flops to be utilized by 
the sequential state module SSM is equal to the smallest integer satisfying the 
inequality 

Kl >log 2 NR 

For example, if = 36, Tre / T CLK = 33, T RAmax / T C lk = 31, then NR = 100 
and the resulting minimum number of required flip-flops Kl = 7. 

The function of the sequential state module SSM can be implemented by 
a conventional binary counter, by a shift register with a suitable feedback or by a 
similar sequential state machine well known to those skilled in the art. 

During the system operation, the sequential state module SSM changes 
its state successively at the time instants determined by clock pulses CLK 
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supplied by the clock generator CKG. At any time the sequential state module 
SSM can be reset to its initial state by applying a suitable signal to the reset input 
RI. Resetting the sequential state module SSM results in shortening the basic 
SSM cycle that comprises NR states. 

The state decoder STD has Kl binary inputs driven by the sequential 
state module SSM and also Ml binary inputs driven by the source of random 
bits SRB via a storage register REG. Random bits supplied in parallel by the 
source SRB can be regarded as Ml components of a binary vector BV. The 
system is arranged to operate in such a manner that the number 2 M1 of different 
realizations of the B V is equal to the number of all randomized pulse packets to 
be used. A composite pulse train appears at the output CPT of the state decoder 
STD. 

For example, if there are available two different pulse packets and also 
their time-reversed replicas, and if the number of different random delays is 32, 
then the total number of randomized pulse packets equal to the number of binary 
vectors is 4x32=128; hence Ml =7. 

When an end-of-cycle EOC pulse is applied to the load input LI of the 
register REG, an Ml -bit vector BV is transferred from the source SRB to the 
register REG. Then, the vector BV is retained in the register REG for the 
duration of the corresponding cycle of the system operation. Each binary vector 
BV supplies all information regarding the randomized pulse packet to be 
produced, i.e., both the information about the packet structure and the duration 
of the gap to be appended. This information, in conjunction with the state of the 
sequential state module SSM, contained in the Kl binary outputs of the 
sequential state module SSM, is utilized by the state decoder STD during each 
cycle of the system operation. While the binary vector BV remains unchanged 
during each cycle, the state of the sequential state module SSM changes 
sequentially with each clock pulse. In general, the duration of each cycle will 
differ because of the variability of the random gap. 

During each cycle of the system operation, the state decoder STD: 
1. produces one of the available pulse packets; 
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2. appends to the selected pulse packet one of the realizations of a random 
gap; 

3. complements thus constructed realization of a randomized pulse packet 
with a deterministic gap; 

4. produces an end-of-cycle EOC pulse employed to reset the sequential 
state module SSM to its initial state, and also to load a new binary vector BV 
into the storage register REG. 

To perform the above functions, the state decoder STD processes jointly Ml bits 
of BV and Kl bits representing each state of the sequential state module SSM to 
decide at each clock pulse instant: 

1 . whether to produce a X) 7 or a T at the CPT output; 

2. whether to produce a VoraT at the EOC output. 

All functions of the state decoder STD can be implemented by a 
combinational logic or by a suitably programmed read-only memory. 

To illustrate the logic design of the state decoder STD in the 
configuration of Fig. 13, assume that the system is to utilize a single pulse 
packet and its mirror image represented, respectively, by the two following 
binary sequences: 

100110000101 and 101000011001 
Therefore, N = 5 and the packet span L = 12. Suppose also that the span of a 
regular gap is T RE / T C lk = 9, and the span of the random gap T RA / Tclk can 
assume one of the four values: 0, 1, 2 or 3. 

The basic parameters of the state decoder STD are as follows: 

1 . The number NR of the required SSM states is determined from 

NR = Lrnax + (Tre + TRAmax) / Tclk = 12 + 9 + 3 =24 

2. The number of bits needed to represent 24 states, Kl = 5. 

3. The total number of randomized packets 2x4 = 8 = 2 M1 . 

4. The number of components in the binary vector BV, Ml = 3. 

5. The number of inputs of the state decoder STD, Kl+Ml=5 + 3 = 8. 
Assume that the binary vector BV = (B2, Bl, B0) has the following 

structure: 
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B2 = 0 corresponds to the pulse packet 100110000101, and B2 = 1 corresponds 
to its mirror image 10100001 100L Bits (Bl, B0) are the binary representation of 
the random shift value, e.g., (1,0) represents 2, and (1,1) represents 3. 

The truth table for the combinational logic of the state decoder STD is 
summarised in Table 1. Because it is assumed that the reset operation is 
asynchronous, the initial state and the preceding end-of-cycle state will occur 
during a single clock period T C lk- Consequently, the total number of required 
SSM states is increased by one to 25. The 25 states are numbered from 0 to 24; 
state X)' denoting the initial state. 

Table 1 
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For B2 = 0, the state decoder STD produces a V at its CPT output only when the 
sequential state module SSM assumes either of the states: 1, 4, 5, 10, 12. 
However, for B2 = 1 , a y V appears at the CPT output only when the sequential 
state module SSM assumes either of the states: 1, 3, 8, 9, 12. Each pulse packet 
is followed by a string of zeros representing combined regular and random gaps. 

The EOC output produces a '1' when the sequential state module SSM 
cycle specified by a particular B V has been completed. 

Table 2 shows an example of the full truth table for the state decoder 
STD for the binary vector BV = (0,1,0). In this case B2 = 0, and the span of a 
random gap is equal to two. Therefore, there are eleven zeros appended to the 
pulse packet: nine zeros representing the regular gap and two zeros representing 
the random gap. As soon as state 23' is reached, the sequential state module 
SSM is reset to the initial state X)\ Because the reset input RI is assumed to 
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override the synchronous operation of the sequential state module SSM, both the 
states 23' and X) 1 will occur during a single clock period Tclk- 

Table 2 
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jump to the initial SSM state X) 9 

Fig. 14 is a block diagram of another system for generating composite pulse 
trains according to the present invention. The system comprises a pulse counter 
PCT, a state decoder STD, a source of random bits SRB, a storage register REG 
and a clock generator CKG. It is assumed that the source SRB supplies random 
bits in parallel at sufficiently high rate. A suitable source of random bits will be 
evident to the skilled man. 

The required number NR of distinct states of the pulse counter PCT can 
be determined from 

NR = + (Tre + T RAmax ) / Tclk 
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where is the span of the longest primary pulse packet, T RE is the duration of 
the regular gap, T RAmax is the duration of the longest random gap, and T C lk is the 
clock period. Therefore, the minimal number Kl of flip-flops to be employed by 
the pulse counter PCT is equal to the smallest integer satisfying the inequality 

Kl >log 2 NR 

In general, there will be (2 K1 - NR) redundant states to be eliminated. Among the 
NR distinct states, there are N predetermined states representing the positions of 
pulses in each pulse packet to be generated. 

During the system operation, the pulse counter PCT changes its state 
successively at the time instants determined by clock pulses CLK supplied by 
the clock generator CKG. In each cycle of system operation, the pulse counter 
PCT starts counting clock pulses CLK from some initial state defined by V bits 
supplied by the source SRB. The initial state of the pulse counter PCT is set by 
applying an end-of-cycle EOC pulse to the preload input PI of the pulse counter 
PCT. 

When the random gap assumes its largest value T RAmax , the counting 
process starts from a state designated as state X)\ However, for smaller values of 
Tr a , pulse counting starts from one of the states which follows state X)\ 
Therefore, before each cycle starts, the pulse counter PCT is advanced by a 
random number of clock pulses. The number of different initial states of the 
pulse counter PCT, being the same as the number of different realizations of 
random gap, is equal to 2 V . In this arrangement, a realization of random gap 
forms a preamble to the pulse packet because it occurs before the leading pulse 
of the packet. The regular gap T RE may occur before or after the pulse packet, or 
it can be split into parts and suitably distributed within the total cycle duration 
(T RA + L*T C lk + T RE ). 

The state decoder STD has Kl binary inputs driven by the pulse counter 
PCT and also U binary inputs driven by the source of random bits SRB via a 
storage register REG. The U bits supplied in parallel by the source SRB 
determine the packet select PS binary word. The system is arranged to operate in 
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such a manner that the number 2 U of different PS words is equal to the number 

of all primary pulse packets to be used. 

The state decoder STD has two outputs: one output CPT supplies a 

composite pulse train, whereas the other produces an end-of-cycle EOC pulse. 

Before each fresh cycle starts, the EOC pulse is employed to preset the initial 

PCT state and to load the register REG with a current PS binary word. 

Other aspects of the operation of this implementation of the generator of 

a composite pulse train are similar to those applicable to the other 

implementations discussed above. 

Fig. 15 is a block diagram of a modified version of the system of Fig. 9, 
in which the sequential state module SSM is implemented using a reversible 
counter RCT. The count direction is set by the state of an up/down control input 
U/D, which receives a single bit output of the random packet selector RPS. The 
remaining M-l outputs form a packet select input PS of the state decoder STD, 
in this case a read-only memory. 

The counter RCT, driven by clock pulses produced by the output CRG 
of the random gap generator RGG, supplies successively partial addresses to the 
memory STD. Each partial address, comprising K bits, is complemented by M- 
1 auxiliary bits provided by the packet select input PS. The complete address 
thus formed is used to access corresponding memory cells storing binary 
patterns that represent required pulse packets. Depending on the count direction, 
set by the state of the up/down control input U/D, the partial addresses appear in 
ascending or descending order. As a result, the memory STD produces at its 
output CPT pulse sequences that form, respectively, a pulse packet or its mirror 
image. 

When the PS input is changed, the memory STD will produce at its 
output CPT a different primary pulse packet or its mirror image, depending on 
the count direction. The system is arranged to operate so that the number 2 M '' of 
different PS input values is equal to the number of primary pulse packets stored 
in the memory STD. By using a reversible counter, it is possible to derive time- 
reversed replicas of pulse packets without the need to store both versions. 
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The foregoing description of preferred embodiments of the invention has 
been presented for the purpose of illustration and description. It is not intended 
to be exhaustive or to limit the invention to the precise form disclosed. In light 
of the foregoing description, it is evident that many alterations, modifications, 
and variations will enable those skilled in the art to utilize the invention in 
various embodiments suited to the particular use contemplated. For example, 
each of the described embodiments could be modified by omitting the use of 
time-reversed replicas, the provision of random gaps between pulse trains and/or 
the random selection between different types of pulse trains, so long as the 
remaining features provide an adequate system. 

In the arrangements described above, each pulse packet is randomly 
selected from a set thereof, and then is immediately available for selection as the 
next pulse train. In other words, each selection from the set is performed with 
immediate replacement. This is preferred, but not essential. The pulse trains 
could be selected in a random sequence without replacement until all have been 
used, or the selected pulse packets replaced after every n selections, where n is a 
predetermined integer. 

Any of the pulse generating systems of the above described 
embodiments can be used as the pulse generator PGR in an obstacle detection 
system as shown in Fig. 1. Such a system may be mounted on a movable 
platform (such as a vehicle or vessel), or on a stationary platform to detect the 
approach of a movable object. The system can be a collision-warning system 
arranged to generate a warning signal in response to detection of an object. 
Additionally or alternatively, the system may be a ranging aid having means, 
such as the arrangement of Fig. 2, for detecting the range of an obstacle and for 
generating a signal indicative of the range. 

The term "random" is intended herein to include, without limitation, not 
only purely random, non-deterministically generated signals, but also pseudo- 
random and/or deterministic signals such as the output of a shift register 
arrangement provided with a feedback circuit as used in the prior art to generate 
pseudo-random binary signals, and chaotic signals. 
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The embodiments described herein can be implemented using dedicated 
hardware, incorporating for example digital signal processors, or using suitably- 
programmed general-purpose computers. 

4. Brief Description of Drawings 

Fig. 1 is a block diagram of a typical obstacle-detection system utilizing short 
pulses; 

Fig. 2 is a block diagram of a multichannel pulse-coincidence processor utilized 
by the obstacle-detection system; 

Fig. 3 depicts a periodic pulse train comprising rectangular pulses of duration T P 
and repetition period Tre P ; 

Fig. 4 depicts a pulse packet which has good autocorrelation properties; 

Fig. 5a depicts an autocorrelation sequence R xx (d) of a binary sequence 

representing the pulse packet of Fig. 4; 

Fig. 5b depicts the autocorrelation function R^x) of the pulse packet; 

Fig. 6 depicts the structure of a composite pulse train constructed according to 

the present invention; 

Fig. 7a is an example of a primary pulse packet; 

Fig. 7b depicts another primary pulse packet obtained according to the present 
invention by time reversal of the first packet; 

Fig. 8 depicts a cross-correlation sequence between two binary sequences that 
represent two pulse packets being time-reversed replicas of one another; 
Fig. 9 is a block diagram of a system for generating composite pulse trains 
according to the present invention; 
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Fig. 10 is a block diagram of a random gap generator for apparatus according to 
the present invention; 

Fig. 1 1 is a block diagram of a modified random gap generator; 

Fig. 12 is a block diagram of a random packet selector for apparatus according 

to the present invention; 

Fig. 13 is a block diagram of another system for generating composite pulse 
trains according to the present invention; 

Fig. 14 is a block diagram of a further system for generating composite pulse 
trains according to the present invention; and 

Fig. 15 is a block diagram of yet another system for generating composite pulse 
trains according to the present invention, 

1. Abstract 

A pulse sequence is produced by repeatedly selecting individual pulse 
trains at random from a set thereof, each pulse train meeting predetermined 
autocorrelation constraints and the pulse trains collectively meeting 
predetermined cross-correlation constraints. The pulse trains are preferably 
separated by gaps of random length. At least some pulse trains may be time- 
reverse replicas of others. The resulting sequences are particularly suitable 
for obstacle detection in multiuser environments. 

2. Representative Drawing 
Fig. 9 
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FIG. 9 
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method utilized by an automobile obstacle detection system operable 
in multiuser environments. 

SOLUTION: A pulse sequence is produced by repeatedly selecting 
individual pulse trains at random from a set thereof, each pulse train 
meeting predetermined autocorrelation constraints and the pulse 
trains collectively meeting predetermined cross-correlation 
constraints. The pulse trains are preferably separated by gaps of 
random length. At least some pulse trains may be time-reverse 
replicas of others. The resulting sequences are particularly suitable 
for obstacle detection in multiuser environments. 
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